Method and apparatus for producing print from a bayer image

ABSTRACT

A method of providing an image for printing at a predetermined bi-level dot resolution which corresponds to a predetermined continuous tone resolution, the method including the steps of: receiving a first data set indicative of the image, the data set being in a Bayer format of a first resolution; converting the first data set into a second data set of the predetermined continuous tone resolution; converting the second data set into a third data set of the predetermined bi-level dot resolution; and making the third data set available to a printer at the predetermined bi-level dot resolution. 
     An apparatus for providing an image for printing at a predetermined bi-level dot resolution which corresponds to a predetermined continuous tone resolution, the apparatus including: input means for receiving a first data set indicative of the image, the data set being in a Bayer format of a first resolution; sampling means for converting the first data set into a second data set of the predetermined continuous tone resolution; processing means for converting the second data set into a third data set of the predetermined bi-level dot resolution; and making the third data set available to a printer for printing at the predetermined bi-level dot resolution. 
     A camera including: a CCD array for providing a Bayer image; a printer for selectively providing a printed image; and an apparatus according to claim  17  for receiving the Bayer image and providing the printer with the third data set such that the printed image is produced.

CO-PENDING APPLICATIONS

Reference may be had to co-pending applications claiming priority fromAustralian Provisional Patent Application number PQ2890 dated 16 Sep.1999. The co-pending applications describe related modules and methodsfor implementing the compact printer system. The co-pendingapplications, filed simultaneously to the present application, are asfollows:

USSN Ref. No. Title of Invention 09/659,836 PCP02 Method and Apparatusfor Sharpening An Image 09/659,837 PCP03 Method and Apparatus forUp-Interpolating a Bayer Image 09/659,835 PCP04 Method and Apparatus forRotating Bayer Images

FIELD OF INVENTION

The present invention relates to a method and apparatus for producingprint from a bayer image.

The invention has been developed primarily for a digital cameraincluding an integral printer for providing a paper print of an imagecaptured by the camera and will be described hereinafter with referenceto that application. However, it will be appreciated that the inventionis not limited to that particular field of use.

SUMMARY OF INVENTION

According to a first aspect of the invention there is provided a methodof providing an image for printing at predetermined bi-level dotresolution which corresponds to a predetermined continuous toneresolution, the method including the steps of:

receiving a first data set indicative of the image, the data set of thepredetermined continuous tone resolution;

converting the first data set into a second data set of thepredetermined continuous tone resolution;

converting the second data set into a third data set of thepredetermined bi-level dot resolution; and

making the third data set available to a printer at the predeterminedbi-level dot resolution.

Preferably, the first resolution matches the predetermined bi-level dotresolution. In other embodiments, however, the first resolution isgreater than the predetermined bi-level dot resolution. In still furtherembodiment the first resolution is less than the predetermined bi-leveldot resolution.

Preferably also, the first data set is in are red, green and blue (RGB)format and the printer is responsive to a cyan, magenta and yellow (CMY)format, and the method includes the additional step of converting thethird data set from an RGB format to a CMY format.

In a preferred form the method includes the step of sharpening thesecond data set. Alternatively, the method includes the preferred stepof sharpening the first data set.

Preferably, the first data set is obtained from a sensor device and themethod includes the step of compensating the first data set fornon-linearities in the sensor device. More preferably, the step ofcompensating includes converting the first data set from a plurality ofx bit samples to a plurality of y bit samples, where x>y. Even morepreferably, x=10 and y=8.

Preferably also, the method includes the step of planarising the firstdata set into a red plane, a green plane and a blue plane.

In a preferred form, the method includes the further steps of:

determining for the first data set the m% of darkest pixels and the n%of the lightest pixels;

adjusting the first data set to equate the m% of darkest pixels; and

adjusting the first data set to equate the n% of lightest pixels.

Preferably, the method includes the additional step of adjusting thefirst data set to provide a predetermined white balance. Morepreferably, the method includes the additional step of adjusting thefirst data set to provide a predetermined range expansion. Even morepreferably, the color resolution of the first data set is increasedwhile maintaining the same spatial resolution.

In a preferred form, the first data set is selectively adjusted forproviding the image in a predetermined rotational orientation.

According to a second aspect of the invention there is provided anapparatus for providing an image for printing at a predeterminedbi-level dot resolution which corresponds to a predetermined continuoustone resolution, the apparatus including:

input means for receiving a first data set indicative of the image, thedata set being in a Bayer format of a first resolution;

sampling means for converting the first data set into a second data setof the predetermined continuous tone resolution;

processing means for converting the second data set into a third dataset of the predetermined bi-level dot resolution; and

making the third data set available to a printer for printing at thepredetermined bi-level dot resolution.

Preferably, the first resolution matches the predetermined bi-level dotresolution. Alternatively, the first resolution is greater than thepredetermined bi-level dot resolution. In other embodiments, however,the first resolution is less than the predetermined bi-level dotresolution.

Preferably also, the first data set is in a red, green and blue (RGB)format and the printer is responsive to a cyan, magenta and yellow (CMY)format, wherein the processing means converting the third data set froman RGB format to a CMY format.

Preferably also, the apparatus sharpens the second data set. In otherembodiment, however, the apparatus sharpens the first data set.

In a preferred form, the first data set is obtained from a sensor deviceand the input means compensates the first data set for non-linearitiesin the sensor device. More preferably, the compensation fornon-linearities includes converting the first data set from a pluralityof x bit samples to a plurality of y bit samples, where x>y. Even morepreferably, x=10 and y=8.

Preferably, the input means planarises the first data set into a redplane, a green plane and a blue plane.

More preferably, the input means:

determines for the first data set the m% of darkest pixels and the n% oflightest pixels;

adjusts the first data set to equate the m% of darkest pixels; and

adjusts the first data set to equate the n% of lightest pixels.

In a preferred form, the input means adjusts the first data set toprovide a predetermined white balance. More preferably, the input meansadjusts the first data set to provide a predetermined range expansion.Even more preferably, the input means increases the color resolution ofthe first data set while maintaining the same spatial resolution.

Preferably, the input means selectively adjusts the first data set forproviding the image in a predetermined rotational orientation.

According to a third aspect of the invention, there is provided a cameraincluding:

a CCD array for providing a Bayer image;

a printer for selectively providing a printed image; and

an apparatus as described above for receiving the Bayer image andproviding the printer with the third data set such that the printedimage is produced.

BRIEF DESCRIPTION OF THE DRAWINGS

Preferred embodiments of the invention will now be described, by way ofexample only, with reference to the following description and Figures.

FIG. 1 shows a high level image flow of the PCP.

FIG. 2 shows a block diagram of the PCP in isolation.

FIG. 3 shows a block diagram of the PCP connected to Printcam hardware.

FIG. 4 shows a 4-inch Memjet printhead.

FIG. 5 shows the arrangement of segments in a 4-inch printhead.

FIG. 6 shows the arrangement of nozzles in a pod, numbered by fixingorder.

FIG. 7 shows the arrangement of nozzles in a pod, numbered by loadingorder.

FIG. 8 shows a chromopod.

FIG. 9 shows a podgroup.

FIG. 10 shows a phasegroup.

FIG. 11 shows the relationship between segments, firegroups,phasegroups, podgroups and chromopods.

FIG. 12 shows AEnable and BEnable pulse profiles during the printing ofan odd and even dot.

FIG. 13 shows the orientation of print formats based on the CFA image.

FIG. 14 shows a block diagram of the image capture chain.

FIG. 15 shows the arrangement of pixels in a Bayer CFA 2G mosaic.

FIG. 16 shows the linearize RGB process.

FIG. 17 shows the planarize RGB process.

FIG. 18 shows a block diagram of the image print chain.

FIG. 19 shows a sample color range for a single color plane.

FIG. 20 shows the steps involved in white balance and range expansion.

FIG. 21 shows a block diagram of apparatus capable of performing whitebalance and range expansion.

FIG. 22 shows the various color plane pixels in relation to CFAresolution.

FIG. 23 shows the effect of rotating the green plane by 45 degrees.

FIG. 24 shows the distance between rotated pixels for the green plane.

FIG. 25 shows the process of mapping movement in unrotated CFA space torotated CFA space.

FIG. 26 shows a block diagram of the sharpen process.

FIG. 27 shows the process involved in high-pass filtering a singleluminance pixel with a 3×3 kernel.

FIG. 28 shows the transformation in conversion from RGB to CMY.

FIG. 29 shows conversion from RGB to CMY by trilinear interpolation.

FIG. 30 shows pixel replication of a single pixel to a 5×5 block.

FIG. 31 shows a block diagram of the half-toning process.

FIG. 32 shows the process of reformatting dots for the printer.

FIG. 33 shows a block diagram of the image capture unit.

FIG. 35 shows a block diagram of the image access unit.

FIG. 36 shows a block diagram of the image histogram unit.

FIG. 37 shows a block diagram of the printed interface.

FIG. 38 shows the block diagram of the Memjet interface.

FIG. 39 shows the generation of AEnable and BEnable pulse widths.

FIG. 40 shows a block diagram of dot count logic.

FIG. 41 shows the interface of the print generator unit.

FIG. 42 shows a block diagram of the print generator unit.

FIG. 43 shows a block diagram of the test pattern access unit.

FIG. 44 shows a block diagram of Buffer 5.

FIG. 45 shows a block diagram of Buffer 4.

FIG. 46 shows a block diagram of the UpInterpolate, Halftone andReformat process.

FIG. 47 shows how to map from a standard dither cell and a staggereddither cell.

FIG. 48 shows a block diagram of the Convert RGB to CMY process/.

FIG. 49 shows a block diagram of Buffer 2.

FIG. 50 shows a basic high-pass spatial filter using a 3×3 kernel.

FIG. 51 shows a block diagram of the sharpen unit.

FIG. 52 shows the structure of Buffer 1.

FIG. 53 shows a block diagram of the Resample and Create LuminanceChannel process.

FIG. 54 shows a block diagram of the Convolve Unit.

FIG. 55 shows the order of pixels generated from the receptor.

FIG. 56 shows movement in x or y in rotated and unrotated space.

FIG. 57 shows the address of entries in Buffer 1's green sub-buffer.

FIG. 58 shows the relationship between green entries dependent onrotation.

FIG. 59 shows 4×4 sampling of the green channel.

FIG. 60 shows 4×4 green sampling type 1.

FIG. 61 shows 4×4 green sampling type 2.

FIG. 62 shows the two types of row addressing for green.

FIG. 63 shows the addressing of entries in buffer 1's red and bluesub-buffers.

FIG. 64 shows the first 16 samples read for calculating first pixel.

FIG. 65 shows the overlapping worst case 4×4 reading from blue and redbuffers.

FIG. 66 shows a block diagram of the rotate, white balance and rangeexpansion unit.

FIG. 67 shows the active image area within the generated coordinatespace.

1 OVERVIEW OF THE PCP 1.1 High Level Functional Overview

The Printcam Central Processor (PCP) possesses all the processing powerfor a Printcam and is specifically designed to be used in the Printcamdigital still camera system. The PCP 3 connects to an image sensor 1(for image capture), and a Memjet printer 2 for image printout. In termsof image processing, the PCP can be thought of as being the translatorof images from capture to printout, as shown in FIG. 1:

The Image Sensor 1 is a CMOS image sensor, which captures a 1500×1000RGB image. The Image Sensor is the image input device.

The Printhead 2 is a 4 inch long 1600 dpi Memjet printer capable ofprinting in three colors: cyan, magenta and yellow. The Printhead is theimage output device.

The PCP 3 takes an image from the Image Sensor 1, processes it, andsends the final form of the image to the Printhead 2 for printing. Sincethe Image Sensor 1 captures in RGB and the Printhead 2 prints in CMY,the PCP 3 must translate from the RGB color space to the CMY colorspace. The PCP 3 contains all of the requirements for the intermediateimage processing, including white balance, color correction and gamutmapping, image sharpening, and half toning. In addition, the PCP 3controls the user interface and entire print process, providing supportfor a variety of image formats. The PCP 3 also contains interfaces toallow export and import of photos, complying with the DPOF (DigitalPrint Order Format) standard.

1.2 High Level Internal Overview

The PCP 3 is designed to be fabricated using a 0.25 micron CMOS process,with approximately 10 million transistors, almost half of which areflash memory or static RAM. This leads to an estimated area of 16 mm².The estimated manufacturing cost is $4 in the year 2001. The PCP 3 is arelatively straightforward design, and design effort can be reduced bythe use of datapath compilation techniques, macrocells, and IP cores.The PCP 3 contains:

A low speed CPU/microcontroller core 10

1.5 MBytes of multi-level Flash memory (2-bits per cell) 11

A CMOS Image Sensor Interface 98 inside an Image Capture Unit 12

16 KByte Flash memory for program storage 13

4 KByte RAM for program variable storage 14

The PCP 3 is intended to run at a clock speed of approximately 100 MHzon 3V externally and 1.5V internally to minimize power consumption. Theactual operating frequency will be an integer multiple of the Printheadoperating frequency. The CPU 10 is intended to be a simplemicro-controller style CPU, running at about 1 MHz. Both the CPU 10 andCMOS sensor interface 12 can be vendor supplied cores.

FIG. 2 shows a block diagram of the PCP 3 in isolation.

The PCP 3 is designed for use in Printcam systems. FIG. 3 shows a blockdiagram of the PCP 3 connected to the rest of the Printcam hardware.

2 PRINTHEAD BACKGROUND

The PCP 3 is specifically designed to connect to a 4-inch (10-cm) Memjetprinthead 2. The printhead 2 is used as a page-width printer, producinga 4-inch wide printed image without having to be moved. Instead, paper20 is printed on as it moves past the printhead 2, as shown in FIG. 4.

2.1 Composition of 4-inch Printhead

Each 4-inch printhead 2 consists of 8 segments, each segment ½ an inchin length. Each of the segments 21 prints bi-level cyan, magenta andyellow dots over a different part of the page to produce the finalimage. The positions of the segments are shown in FIG. 5.

Since the printhead 2 prints dots at 1600 dpi, each dot is 22.5 μm indiameter, and spaced 15.875 μm apart. Thus each half-inch segment prints800 dots, with the 8 segments corresponding to positions:.

TABLE 1 Final Image Dots Addressed by Each Segment Segment First dotLast dot 0 0 799 1 800 1,599 2 1,600 2,399 3 2,400 3,199 4 3,200 3,999 54,000 4,799 6 4,800 5,599 7 5,600 6,399

Although each segment 21 produces 800 dots of the final image, each dotis represented by a combination of bi-level cyan, magenta, and yellowink. Because the printing is bi-level, the input image should bedithered or error-diffused for best results.

Each segment 21 then contains 2400 nozzles: 800 each of cyan, magenta,and yellow. A four-inch printhead 2 contains 8 such segments 21 for atotal of 19,200 nozzles.

2.11 Grouping of Nozzles within a Segment

The nozzles 22 within a single segment 21 are grouped for reasons ofphysical stability as well as minimization of power consumption duringprinting. In terms of physical stability, a total of 10 nozzles sharethe same ink reservoir. In terms of power consumption, groupings aremade to enable a low-speed and a high-speed printing mode.

The printhead 2 supports two printing speeds to allow differentspeed/power trade-offs to be made in different product configurations.

In the low-speed printing mode, 96 nozzles 22 are fired simultaneouslyfrom each 4-inch printhead 2. The fired nozzles should be maximallydistant, so 12 nozzles 22 are fired from each segment. To fire all19,200 nozzles, 200 different sets of 96 nozzles must be fired.

In the high-speed printing mode, 192 nozzles 22 are fired simultaneouslyfrom each 4-inch printhead 2. The fired nozzles 22 should be maximallydistant, so 24 nozzles are fired from each segment. To fire all 19,200nozzles, 100 different sets of 192 nozzles must be fired.

The power consumption in the low-speed mode is half that of thehigh-speed mode. Note however, that the energy consumed to print a line,and hence a page, is the same in both cases.

In a scenario such as a battery powered Printcam, the power consumptionrequirements dictate the use of low-speed printing.

2.1.1.1 10 Nozzles Make a Pod

A single pod 23 consists of 10 nozzles 22 sharing a common inkreservoir. 5 nozzles 22 are in one row, and 5 are in another. Eachnozzle 22 produces dots approximately 22.5 μm in diameter spaced on a15.875 μm grid. FIG. 6 shows the arrangement of a single pod, with thenozzles 22 numbered according to the order in which they must be fired.

Although the nozzles 22 are fired in this order, the relationship ofnozzles 22 and physical placement of dots on the printed page isdifferent. The nozzles 22 from one row represent the even dots from oneline on the page, and the nozzles on the other row represent the odddots from the adjacent line on the page. FIG. 7 shows the same pod 23with the nozzles 22 numbered according to the order in which they mustbe loaded.

The nozzles 22 within a pod 23 are therefore logically separated by thewidth of 1 dot. The exact distance between the nozzles 22 will depend onthe properties of the Memjet firing mechanism. The printhead 2 isdesigned with staggered nozzles designed to match the flow of paper 20.

2.1.1.2 3 Pods Make a Chromapod

One pod 23 of each color (cyan, magenta, and yellow) are grouped into achromapod 24. A chromapod 24 represents different color components ofthe same horizontal set of 10 dots, on different lines. The exactdistance between different color pods 23 depends on the Memjet operatingparameters, and may vary from one Memjet design to another. The distanceis considered to be a constant number of dot-widths, and must thereforebe taken into account when printing: the dots printed by the cyannozzles will be for different lines than those printed by the magenta oryellow nozzles. The printing algorithm must allow for a variabledistance up to about 8 dot-widths between colors (see Table 3 for moredetails). FIG. 8 illustrates a single chromapod 24.

2.1.1.3 5 Chromapods Make a Podgroup

5 chromapods 24 are organized into a single podgroup 25. Since eachchromapod contains 30 nozzles 22, each podgroup contains 150 nozzles 22:50 cyan, 50 magenta, and 50 yellow nozzles. The arrangement is shown inFIG. 9, with chromapods numbered 0-4. Note that the distance betweenadjacent chromapods is exaggerated for clarity.

2.1.1.4 2 Podgroups Make a Phasegroup

2 podgroups 25 are organized into a single phasegroup 26. The phasegroup26 is so named because groups of nozzles 23 within a phasegroup arefired simultaneously during a given firing phase (this is explained inmore detail below). The formation of a phasegroup from 2 podgroups 25 isentirely for the purposes of low-speed and high-speed printing via 2PodgroupEnable lines.

During low-speed printing, only one of the two PodgroupEnable lines isset in a given firing pulse, so only one podgroup of the two firesnozzles. During high-speed printing, both PodgroupEnable lines are set,so both podgroups fire nozzles. Consequently a low-speed print takestwice as long as a high-speed print, since the high-speed print firestwice as many nozzles at once.

FIG. 10 illustrates the composition of a phasegroup. The distancebetween adjacent podgroups is exaggerated for clarity.

2.1.1.5 2 Phasegroups Make a Firegroup

Two phasegroups (PhasegroupA and PhasegroupB) are organized into asingle firegroup 27, with 4 firegroups in each segment. Firegroups 27are so named because they all fire the same nozzles 27 simultaneously.Two enable lines, AEnable and BEnable, allow the firing of PhasegroupAnozzles and PhasegroupB nozzles independently as different firingphases. The arrangement is shown in FIG. 11. The distance betweenadjacent groupings is exaggerated for clarity.

2.1.1.6 Nozzle Grouping Summary

Table 2 is a summary of the nozzle groupings in a printhead.

TABLE 2 Nozzle Groupings for a single 4-inch printhead Name ReplicationNozzle of Grouping Composition Ratio Count Nozzle 22 Base unit 1:1 1 Pod23 Nozzles per pod 10:1  10 Chromapod 24 Pods per CMY chromapod 3:1 30Podgroup 25 Chromapods per podgroup 5:1 150 Phasegroup 26 Podgroups perphasegroup 2:1 300 Firegroup 27 Phasegroups per firegroup 2:1 600Segment 21 Firegroups per segment 4:1 2,400 4-inch printhead 2 Segmentsper 4-inch 8:1 19,200 printhead

2.2 Load and Print Cycles

A single 4-inch printhead 2 contains a total of 19,200 nozzles 22. APrint Cycle involves the firing of up to all of these nozzles, dependenton the information to be printed. A Load Cycle involves the loading upof the printhead with the information to be printed during thesubsequent Print Cycle.

Each nozzle 22 has an associated NozzleEnable bit that determineswhether or not the nozzle will fire during the Print Cycle. TheNozzleEnable bits (one per nozzle) are loaded via a set of shiftregisters.

Logically there are 3 shift registers per segment (one per color), each800 long. As bits are shifted into the shift register for a given colorthey are directed to the lower and upper nozzles on alternate pulses.Internally, each 800-deep shift register is comprised of two 400-deepshift registers: one for the upper nozzles, and one for the lowernozzles. Alternate bits are shifted into the alternate internalregisters. As far as the external interface is concerned however, thereis a single 800 deep shift register.

Once all the shift registers have been fully loaded (800 load pulses),all of the bits are transferred in parallel to the appropriateNozzleEnable bits. This equates to a single parallel transfer of 19,200bits. Once the transfer has taken place, the Print Cycle can begin. ThePrint Cycle and the Load Cycle can occur simultaneously as long as theparallel load of all NozzleEnable bits occurs at the end of the PrintCycle.

2.2.1 Load Cycle

The Load Cycle is concerned with loading the printhead's shift registerswith the next Print Cycle's NozzleEnable bits.

Each segment 21 has 3 inputs directly related to the cyan, magenta, andyellow shift registers. These inputs are called CDataIn, MDataIn andYDataIn. Since there are 8 segments, there are a total of 24 color inputlines per 4-inch printhead. A single pulse on the SRClock line (sharedbetween all 8 segments) transfers the 24 bits into the appropriate shiftregisters. Alternate pulses transfer bits to the lower and upper nozzlesrespectively. Since there are 19,200 nozzles, a total of 800 pulses arerequired for the transfer. Once all 19,200 bits have been transferred, asingle pulse on the shared PTransfer line causes the parallel transferof data from the shift registers to the appropriate NozzleEnable bits.

The parallel transfer via a pulse on PTransfer must take place after thePrint Cycle has finished. Otherwise the NozzleEnable bits for the linebeing printed will be incorrect.

Since all 8 segments 21 are loaded with a single SRClock pulse, anyprinting process must produce the data in the correct sequence for theprinthead. As an example, the first SRClock pulse will transfer the CMYbits for the next Print Cycle's dot 0, 800, 1600, 2400, 3200, 4000,4800, and 5600. The second SRClock pulse will transfer the CMY bits forthe next Print Cycle's dot 1, 801, 1601, 2401, 3201, 4001, 4801 and5601. After 800 SRClock pulses, the PTransfer pulse can be given.

It is important to note that the odd and even CMY outputs, althoughprinted during the same Print Cycle, do not appear on the same physicaloutput line. The physical separation of odd and even nozzles within theprinthead, as well as separation between nozzles of different colorsensures that they will produce dots on different lines of the page. Thisrelative difference must be accounted for when loading the data into theprinthead. The actual difference in lines depends on the characteristicsof the inkjet mechanism used in the printhead. The differences can bedefined by variables D₁ and D₂ where D₁ is the distance between nozzlesof different colors, and D₂ is the distance between nozzles of the samecolor. Table 3 shows the dots transferred to segment n of a printhead onthe first 4 pulses.

TABLE 3 Order of Dots Transferred to a 4-inch Printhead Pulse Dot YellowLine Magenta Line Cyan Line 1 800S^(a) N N + D₁ ^(b) N + 2D₁ 2 800S + 1N + D₂ ^(c) N + D₁ + D₂ N + 2D₁ + D₂ 3 800S + 2 N N + D₁ N + 2D₁ 4800S + 3 N + D₂ N + D₁ + D₂ N + 2D₁ + D₂ ^(a)S = segment number (0-7)^(b)D₁ = number of lines between the nozzles of one color and the next(likely = 4-8) ^(c)D₂ = number of lines between two rows of nozzles ofthe same color (likely = 1)

And so on for all 800 pulses.

Data can be clocked into the printhead at a maximum rate of 20 MHz,which will load the entire data for the next line in 40 μs.

2.2.2 Print Cycle

A 4-inch printhead 2 contains 19,200 nozzles 22. To fire them all atonce would consume too much power and be problematic in terms of inkrefill and nozzle interference. Consequently two firing modes aredefined: a low-speed print mode and a high-speed print mode:

In the low-speed print mode, there are 200 phases, with each phasefiring 96 nozzles. This equates to 12 nozzles per segment, or 3 perfiregroup.

In the high-speed print mode, there are 100 phases, with each phasefiring 192 nozzles. This equates to 24 nozzles per segment, or 6 perfiregroup.

The nozzles to be fired in a given firing pulse are determined by

3 bits ChromapodSelect (select 1 of 5 chromapods 24 from a firegroup 27)

4 bits NozzleSelect (select 1 of 10 nozzles 22 from a pod 23)

2 bits of PodgroupEnable lines (select 0, 1, or 2 podgroups 25 to fire)

When one of the PodgroupEnable lines is set, only the specifiedPodgroup's 4 nozzles will fire as determined by ChromapodSelect andNozzleSelect. When both of the PodgroupEnable lines are set, both of thepodgroups will fire their nozzles. For the low-speed mode, two firepulses are required, with PodgroupEnable=10 and 01 respectively. For thehigh-speed mode, only one fire pulse is required, withPodgroupEnable=11.

The duration of the firing pulse is given by the AEnable and BEnablelines, which fire the PhasegroupA and PhasegroupB nozzles from allfiregroups respectively. The typical duration of a firing pulse is1.3-1.8 μs. The duration of a pulse depends on the viscosity of the ink(dependent on temperature and ink characteristics) and the amount ofpower available to the printhead. See Section 2.3 on page 18 for detailson feedback from the printhead in order to compensate for temperaturechange.

The AEnable and BEnable are separate lines in order that the firingpulses can overlap. Thus the 200 phases of a low-speed Print Cycleconsist of 100 A phases and 100 B phases, effectively giving 100 sets ofPhase A and Phase B. Likewise, the 100 phases of a high-speed printcycle consist of 50 A phases and 50 B phases, effectively giving 50phases of phase A and phase B.

FIG. 12 shows the AEnable and BEnable lines during a typical PrintCycle. In a high-speed print there are 50 2 μs cycles, while in alow-speed print there are 100 2 μs cycles.

For the high-speed printing mode, the firing order is:

ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 11 (Phases A and B)

ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 11 (Phases A and B)

ChromapodSelect 2, NozzleSelect 0, PodgroupEnable 11 (Phases A and B)

ChromapodSelect 3, NozzleSelect 0, PodgroupEnable 11 (Phases A and B)

ChromapodSelect 4, NozzleSelect 0, PodgroupEnable 11 (Phases A and B)

ChromapodSelect 0, NozzleSelect 1, PodgroupEnable 11 (Phases A and B)

. . .

ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 11 (Phases A and B)

ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 11 (Phases A and B)

For the low-speed printing mode, the firing order is similar. For eachphase of the high speed mode where PodgroupEnable was 11, two phases ofPodgroupEnable=01 and 10 are substituted as follows:

ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 01 (Phases A and B)

ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 10 (Phases A and B)

ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 01 (Phases A and B)

ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 10 (Phases A and B)

. . .

ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 01 (Phases A and B)

ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 10 (Phases A and B)

ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 10 (Phases A and B)

ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 10 (Phases A and B)

When a nozzle 22 fires, it takes approximately 100 μs to refill. Thenozzle 22 cannot be fired before this refill time has elapsed. Thislimits the fastest printing speed to 100 μs per line. In the high-speedprint mode, the time to print a line is 100 μs, so the time betweenfiring a nozzle from one line to the next matches the refill time,making the high-speed print mode acceptable. The low-speed print mode isslower than this, so is also acceptable.

The firing of a nozzle 22 also causes acoustic perturbations for alimited time within the common ink reservoir of that nozzle's pod 23.The perturbations can interfere with the firing of another nozzle withinthe same pod 23. Consequently, the firing of nozzles within a pod shouldbe offset from each other as long as possible. We therefore fire threenozzles from a chromapod 24 (one nozzle 22 per color) and then move ontothe next chromapod 24 within the podgroup 25.

In the low-speed printing mode the podgroups are fired separately. Thusthe 5 chromapods 24 within both podgroups must all fire before the firstchromapod fires again, totalling 10×2 μs cycles. Consequently each pod23 is fired once per 20 μs.

In the high-speed printing mode, the podgroups are fired together. Thusthe 5 chromapods 24 within a single podgroup must all fire before thefirst chromapod fires again, totalling 5×2 μs cycles. Consequently eachpod 23 is fired once per 10 μs.

As the ink channel is 300 μs long and the velocity of sound in the inkis around 1500 m/s, the resonant frequency of the ink channel is 2.5MHz, thus the low speed mode allows 50 resonant cycles for the acousticpulse to dampen, and the high speed mode allows 25 resonant cycles. Thusany acoustic interference is minimal in both cases.

2.2.3 Sample Timing

As an example, consider the timing of printing an 4″×6″ photo in 2seconds, as is required by Printcam. In order to print a photo in 2seconds, the 4-inch printhead must print 9600 lines (6×1600). Roundingup to 10,000 lines in 2 seconds yields a line time of 200 μs. A singlePrint Cycle and a single Load Cycle must both finish within this time.In addition, a physical process external to the printhead must move thepaper an appropriate amount.

From the printing point of view, the low-speed print mode allows a4-inch printhead to print an entire line in 200 μs. In the low-speedprint mode, 96 nozzles 22 fire per firing pulse, thereby enabling theprinting of an entire line within the specified time.

The 800 SRClock pulses to the printhead 2 (each clock pulse transferring24 bits) must also take place within the 200 μs line time. The length ofan SRClock pulse cannot exceed 200 μs/800=250 ns, indicating that theprinthead must be clocked at 4 MHz. In addition, the average time tocalculate each bit value (for each of the 19,200 nozzles) must notexceed 200 μs/19,200=10 ns. This requires a dot generator running at oneof the following speeds:

100 MHz generating 1 bit (dot) per cycle

50 MHz generating 2 bits (dots) per cycle

25 MHz generating 4 bits (dots) per cycle

2.3 Feedback from the Printhead

The printhead 2 produces several lines of feedback (accumulated from the8 segments). The feedback lines are used to adjust the timing of thefiring pulses. Although each segment 21 produces the same feedback, thefeedback from all segments share the same tri-state bus lines.Consequently only one segment 21 at a time can provide feedback.

A pulse on the SenseSegSelect line ANDed with data on Cyan enables thesense lines for that segment. The feedback sense lines will come fromthe selected segment until the next SenseSegSelect pulse. The feedbacksense lines are as follows:

Tsenseinforms the controller how hot the printhead is. This allows thecontroller to adjust timing of firing pulses, since temperature affectsthe viscosity of the ink.

Vsenseinforms the controller how much voltage is available to theactuator. This allows the controller to compensate for a flat battery orhigh voltage source by adjusting the pulse width.

Rsenseinforms the controller of the resistivity (Ohms per square) of theactuator heater. This allows the controller to adjust the pulse widthsto maintain a constant energy irrespective of the heater resistivity.

Wsenseinforms the controller of the width of the critical part of theheater, which may vary up to ±5% due to lithographic and etchingvariations. This allows the controller to adjust the pulse widthappropriately.

2.4 Special Cycles 2.4.1 Preheat Cycle

The printing process has a strong tendency to stay at the equilibriumtemperature. To ensure that the first section of the printed photographhas a consistent dot size, the equilibrium temperature must be metbefore printing any dots. This is accomplished via a preheat cycle.

The Preheat cycle involves a single Load Cycle to all nozzles with 1 s(i.e. setting all nozzles to fire), and a number of short firing pulsesto each nozzle. The duration of the pulse must be insufficient to firethe drops, but enough to heat up the ink. Altogether about 200 pulsesfor each nozzle are required, cycling through in the same sequence as astandard Print Cycle.

Feedback during the Preheat mode is provided by Tsense, and continuesuntil equilibrium temperature is reached (about 30° C. above ambient).The duration of the Preheat mode is around 50 milliseconds, and dependson the ink composition.

Preheat is performed before each print job. This does not affect printerperformance, as it is done while the page data is transferred to theprinter.

2.4.2 Cleaning Cycle

In order to reduce the chances of nozzles becoming clogged, a cleaningcycle can be undertaken before each print job. Each nozzle is be fired anumber of times into an absorbent sponge.

The cleaning cycle involves a single Load Cycle to all nozzles with 1 s(i.e. setting all nozzles to fire), and a number of firing pulses toeach nozzle. The nozzles are cleaned via the same nozzle firing sequenceas a standard Print Cycle. The number of times that each nozzle 22 isfired depends upon the ink composition and the time that the printer hasbeen idle, as with preheat, the cleaning cycle has no effect on printerperformance.

2.5 Printhead Interface Summary

A single 4-inch printhead 2 has the following connections:

TABLE 4 Four-Inch Printhead Connections Name # Pins DescriptionChromapodSelect 3 Select which chromapod will fire (0-4) NozzleSelect 4Select which nozzle from the pod will fire (0-9) PodgroupEnable 2 Enablethe podgroups to fire (choice of: 01, 10, 11) AEnable 1 Firing pulse forphasegroup A BEnable 1 Firing pulse for phasegroup B CDataln[0-7] 8 Cyaninput to cyan shift register of segments 0-7 MDataln[0-7] 8 Magentainput to magenta shift register of segments 0-7 YDataln[0-7] 8 Yellowinput to yellow shift register of segments 0-7 SRClock 1 A pulse onSRClock (ShiftRegisterClock) loads the current values from CDataln[0-7],MDataln[0-7] and YDataln[0-7] into the 24 shift registers. PTransfer 1Parallel transfer of data from the shift registers to the internalNozzleEnable bits (one per nozzle). SenseSegSelect 1 A pulse onSenseSegSelect ANDed with data on CDataln[n] selects the sense lines forsegment n. Tsense 1 Temperature sense Vsense 1 Voltage sense Rsense 1Resistivity sense Wsense 1 Width sense Logic GND 1 Logic ground LogicPWR 1 Logic power V− Bus Actuator Ground V+ bars Actuator Power TOTAL 44

Internal to the 4-inch printhead, each segment has the followingconnections to the bond pads:

TABLE 5 Four-Inch Printhead Internal Segment Connections Name # PinsDescription ChromapodSelect 3 Select which chromapod will fire (0-4)NozzleSelect 4 Select which nozzle from the pod will fire (0-9)PodgroupEnable 2 Enable the podgroups to fire (choice of: 01, 10, 11)AEnable 1 Firing pulse for phasegroup A BEnable 1 Firing pulse forphasegroup B CDataln 1 Cyan input to cyan shift register MDataln 1Magenta input to magenta shift register YDataln 1 Yellow input to yellowshift register SRClock 1 A pulse on SRClock (ShiftRegisterClock) loadsthe current values from CDataln, MDataln and YDataln into the 3 shiftregisters. PTransfer 1 Parallel transfer of data from the shiftregisters to the internal NozzleEnable bits (one per nozzle).SenseSegSelect 1 A pulse on SenseSegSelect ANDed with data on CDatalnselects the sense lines for this segment Tsense 1 Temperature senseVsense 1 Voltage sense Rsense 1 Resistivity sense Wsense 1 Width senseLogic GND 1 Logic ground Logic PWR 1 Logic power V− 21 Actuator GroundV+ 21 Actuator Power TOTAL 65 (65 × 8 segments = 520 for all segments)

3 IMAGE PROCESSING CHAINS

The previous sections have dealt only with the highest level overview ofthe PCP functionality—that of mapping CFA images to a variety of outputprint formats. In fact, there are a number of steps involved in takingan image from the image sensor, and producing a high quality outputprint. We can break the high level process into two image processingchains, each with a number of steps:

Image Capture Chain

Print Chain

The Image Capture Chain is concerned with capturing the image from theImage Sensor and storing it locally within the Printcam. The Print Chainis concerned with taking the stored image and printing it. These twochains map onto the basic Printcam functionality as follows:

Take&Print=Image Capture Chain followed by Print Chain

Reprint=Print Chain

For example, a user may print a thumbnail image (Take&Print), and ifhappy with the results, print several standard copies (Reprint).

This chapter describes an implementation independent image processingchain that meets the quality requirements of Printcam. At this stage, weare not considering exactly how the processing is performed in terms ofhardware, but rather what must be done. These functions must be mappedonto the various units within the PCP.

Regardless of the PCP implementation, there are a number of constraints:

The input image is a CFA based contone RGB image.

The output image is for a Memjet printhead (bi-level dots at 1600 dpi)in CMY color space, and is always the same output width (4 inches wide).

3.0.1 Supported Print Formats

The PCP 3 supports a variety of output print formats, as shown in Table6. In all cases, the width of the image is 4 inches (matching theprinthead width). Only the length of the print out varies.

TABLE 6 Supported Image Formats Aspect Output Size Output resolutionFormat Name Ratio (inches) (at 1600 dpi) Rotation Standard 30 2:3 4″ ×6″ 6400 × 9600 90 Passport 31 2:3 4″ × 6″ 6400 × 9600 90 Panoramic 334:6 4″ × 12″ 6400 × 19200 90 Thumbnail 32 2:3 4″ × 2.67″ 6400 × 4267 0

The image sensor does not provide orientation information. All inputimages are captured at the same resolution (1500×1000), and may need tobe rotated 90 degrees before printout. FIG. 13 illustrates the mappingbetween the captured CFA image and the various supported print formats.Note that although the image is shown rotated 90 degrees anti-clockwise,the image can be rotated clockwise or anti-clockwise.

3.1 Image Capture Chain

The Image Capture Chain is responsible for taking an image from theImage Sensor and storing it locally within the Printcam. The ImageCapture Chain involves a number of processes that only need to beperformed during image capture. The Image Capture Chain is illustratedin FIG. 14, with subsequent sections detailing the sub-components.

3.1.1 Image Sensor 1

The input image comes from an image sensor 1. Although a variety ofimage sensors are available, we only consider the Bayer color filterarray (CFA). The Bayer CFA has a number of attributes which are definedhere.

The image captured by the CMOS sensor 1 (via a taking lens) is assumedto have been sufficiently filtered so as to remove any aliasingartifacts. The sensor itself has an aspect ratio of 3:2, with aresolution of 1500×1000 samples. The most likely pixel arrangement isthe Bayer color filter array (CFA), with each 2×2 pixel block arrangedin a 2G mosaic as shown in FIG. 15:

Each contone sample of R, G, or B (corresponding to red, green, and bluerespectively) is 10-bits. Note that each pixel of the mosaic containsinformation about only one of R, G, or B. Estimates of the missing colorinformation must be made before the image can be printed out.

The CFA is considered to perform adequate fixed pattern noise (FPN)suppression.

3.1.2 Linearize RGB 40

The image sensor 40 is unlikely to have a completely linear response.Therefore the 10-bit RGB samples from the CFA must be considered to benon-linear. These non-linear samples are translated into 8-bit linearsamples by means of lookup tables (one table per color).

Pixels from the CFA lines 0, 2, 4 etc. index into the R and G tables,while pixels from the CFA lines 1, 3, 5 etc. index into the G and Btables. This is completely independent of the orientation of the camera.The process is shown in FIG. 16. The total amount of memory required foreach lookup table is 2¹⁰×8-bits. The 3 lookup tables 45 thereforerequire a total of 3 KBytes (3×210 bytes).

3.1.3 Planarize RGB 41

The pixels obtained from the CFA have their color planes interleaved dueto the nature of the Bayer mosaic of pixels. By this we mean that oneven horizontal lines, one red pixel is followed by a green pixel andthen by another red pixel—the different color planes are interleavedwith each other. In some image processing systems, an interleaved formatis highly useful. However in the Printcam processing system, thealgorithms are more efficient if working on planar RGB.

A planarized image is one that has been separated into its componentcolors. In the case of the CFA RGB image, there are 3 separate images:one image containing only the red pixels, one image containing only theblue pixels, and one image containing only the green pixels. Note thateach plane only represents the pixels of that color which were actuallysampled. No resampling is performed during the planarizing process. As aresult, the R, G and B planes are not registered with each other, andthe G plane is twice as large as either the R or B planes. The processis shown in FIG. 17.

The actual process is quite simple—depending on the color of the pixelsread in, the output pixels are sent to the next position in theappropriate color plane's image (therefore in the same orientation asthe CFA).

The red 45 and blue 47 planar images are exactly one quarter of the sizeof the original CFA image. They are exactly half the resolution in eachdimension. The red and blue images are therefore 750×500 pixels each,with the red image implicitly offset from the blue image by one pixel inCFA space (1500×1000) in both the x and y dimensions.

Although the green planar image 46 is half of the size of the originalCFA image, it is not set out as straightforwardly as the red or blueplanes. The reason is due to the checkerboard layout of green. On oneline the green is every odd pixel, and on the next line the green isevery even pixel. Thus alternate lines of the green plane represent oddand even pixels within the CFA image. Thus the green planar image is750×1000 pixels. This has ramifications for the resampling process (see“Resample 64” on page 28 below).

3.1.4 Stored Image 42

Each color plane of the linearized RGB image is written to memory fortemporary storage. The memory should be Flash 11 so that the image isretained after the power has been shut off.

The total amount of memory required for the planarized linear RGB imageis 1,500,000 bytes (approximately 1.5 MB) arranged as follows:

R: 750×500=375,000 bytes

B: 750×500=375,000 bytes

G: 750×1000=750,000 bytes

3.2 Print Chain

The Print Chain is concerned with taking an existing image from memory42 and printing it to a Memjet printer 2. An image is typically printedas soon as it has been captured, although it can also be reprinted (i.e.without recapture).

There are a number of steps required in the image processing chain inorder to produce high quality prints from CFA captured images. FIG. 18illustrates the Print Chain. The chain is divided into 3 workingresolutions. The first is the original image capture space 50 (the samespace as the CFA), the second is an intermediate resolution 51 (lines of1280 continuous tone pixels), and the final resolution is the printerresolution 52, with lines of 6400 bi-level dots.

3.2.1 Input Image

The input image is a linearized RGB image 42 stored in planar form, asstored by the Image Capture Chain described in Section 3.1.4.

3.2.2 Gather Statistics 60

A number of statistics regarding the entire image need to be gatheredbefore processes like white balance and range expansion can beperformed. These statistics only need to be gathered once for all printsof a particular captured image 42, and can be gathered separately fromthe red, green, and blue planar images.

3.2.2.1 Build Histogram

The first step is to build a histogram for each 8-bit value of the colorplane. Each 1500×1000 CFA image contains a total of:

375,000 red pixels (min 19-bit counter required)

375,000 blue pixels (min 19-bit counter required)

750,000 green pixels (min 20-bit counter required)

Therefore a single 256×20 bit table is required to hold the histogram.

The process of building the histogram is straightforward, as illustratedby the following pseudocode:

For I = 0 to 255 Entry [I] = 0 EndFor For Pixel = ImageStart to ImageEndp = Image[Pixel] Entry[p] = Entry[p]+1 EndFor

3.2.2.2 Determine High and Low Thresholds

Once the histogram has been constructed for the color plane, it can beused to determine a high and low threshold. These thresholds can be usedfor automating later white balance and range expansion during the printprocess.

Basing the thresholds on the number of pixels from the histogram, weconsider the n % darkest pixels to be expendable and therefore equal. Inthe same way, we consider the n % lightest pixels to be expendable andtherefore equal. The exact value for n is expected to be about 5%, butwill depend on the CFA response characteristics.

The process of determining the n % darkest values is straightforward. Itinvolves stepping through the color plane's histogram from the count for0 upwards (i.e. 0, 1, 2, 3 etc.) until the n % total is reached or wehave travelled further than a set amount from 0. The highest of thesevalues is considered the low threshold of the color plane. Althoughthere is a difference between these darkest values, the difference canbe considered expendable for the purposes of range expansion and colorbalancing.

The process of determining the n % lightest values is similar. Itinvolves stepping through the color plane's histogram from the count for255 downwards (i.e. 255, 254, 253 etc.) until the n % total is reachedor until we have travelled further than a set amount from 255. Thelowest of these values is considered the high threshold of the colorplane. Although there is a difference between these lightest values, thedifference can be considered expendable for the purposes of rangeexpansion and color balancing.

The reason for stopping after a set distance from 0 or 255 is tocompensate for two types of images:

where the original dynamic range is low, or

where there is no white or black in an image

In these two cases, we don't want to consider the entire n % of upperand lower values to be expendable since we have a low range to beginwith. We can safely set the high 73 and low 72 thresholds to be outsidethe range of pixel values actually sampled. The exact distance willdepend on the CFA, but will be two constants.

A sample color range for a color plane is shown in FIG. 19. Note thatalthough the entire 0-255 range is possible for an image color plane'spixels, this particular image has a smaller range. Note also that thesame n % histogram range 70, 71 is represented by a larger range in thelow end 70 than in the high end 71. This is because the histogram mustcontain more pixels with high values closer together compared to the lowend.

The high 73 and low 72 thresholds must be determined for each colorplane individually. This information will be used to calculate rangescale and offset factors to be used in the later white balance and rangeexpansion process.

The following pseudocode illustrates the process of determining eitherof the two thresholds (to find the low threshold, StartPosition=255, andDelta=1. To find the high threshold, StartPosition=0 and Delta=−1). Thepseudocode assumes that Threshold is an 8-bit value that wraps duringaddition.

Threshold = StartPosition Total = 0 TotalDelta = 0 While ((TotalDelta <MaxDelta) AND (Total < MaxPixels)) Threshold = Threshold + Delta Total =Total + Entry[Threshold] TotalDelta = TotalDelta + 1 EndWhile ReturnThreshold

3.2.3 Rotate Image 61

Rotation of the image 61 is an optional step on both the Capture andPrint and Reprint processes.

Different print formats require the image to be rotated either 0 or 90degrees relative to the CFA orientation, as shown in FIG. 13. Therotation amount depends on the currently selected print format. Althoughthe direction of rotation is unimportant (it can be clockwise orcounter-clockwise since the new orientation is only facilitating theprinthead width), the rotation direction will affect the relativeregistration of the 3 color planes. Table 7 summarizes the rotationrequired for each print format from the original CFA orientation.

TABLE 7 Rotations from CFA orientation for Print Formats Print FormatRotation Standard 30 90 Passport 31 90 Panoramic 33 90 Thumbnail 32 0

Since we are rotating only by 0 or 90 degrees, no information is lostduring the rotation process. For a rotation of 0, the image can be readrow by row, and for a rotation of 90, the image can be read column bycolumn. Registration of the 3 color planes must take the rotationdirection into account.

3.2.4 White Balance 62 and Range Expansion 63

A photograph is seldom taken in ideal lighting conditions. Even the verynotion of “perfect lighting conditions” is fraught with subjectivity,both in terms of photographer and subject matter. However, in all cases,the subject matter of a photograph is illuminated by light either from alight source (such as the sun or indoor lighting), or its own light(such as a neon sign).

In most lighting-conditions, what may appear to the photographer as“white” light, is usually far from white. Indoor lighting for example,typically has a yellow cast, and this yellow cast will appear on anuncorrected photograph. To most people, the yellow cast on the finaluncorrected photograph is wrong. Although it may match the viewingconditions at the time the photograph was taken, it does not match theperceived color of the object. It is therefore crucial to perform whitebalance on a photograph before printing it out.

In the same way, an image can be perceived to be of higher quality whenthe dynamic range of the colors is expanded to match the full range ineach color plane. This is particularly useful to do before an image isresampled to a higher resolution. If the dynamic range is higher,intermediate values can be used in interpolated pixel positions,avoiding a stepped or blocky image. Range expansion is designed to givethe full 256 value range to those values actually sampled. In the bestcase, the lowest value is mapped to 0, and the highest value is mappedto 255. All the intermediate values are mapped to proportionallyintermediate values between 0 and 255.

Mathematically, the operation performed is a translation of LowThreshold72 to 0 followed by a scale. The formula is shown here:Pixel^(′) = (Pixel − LowThreshold) × RangeScaleFactor  where${RangeScaleFactor} = \frac{256}{\left( {{HighThreshold} - {LowThreshold}} \right)}$

RangeScaleFactor should be limited to a maximum value to reduce the riskof expanding the range too far. For details on calculating LowThreshold,72 see Section 3.2.2 “Gather Statistics”. These values (LowThreshold andRangeScaleFactor) will be different for each color plane, and only needto be calculated once per image.

Both tasks can be undertaken simultaneously, as shown in FIG. 20:

Since this step involves a scaling process, we can be left with somefractional component in the mapped value e.g. the value 12 may map to5.25. Rather than discard the fractional component, we pass a bit result(8 bits of integer, 2 of fraction) on to the next stage of the imageprocessing chain. We cannot afford the memory to store the entire imageat more than 8-bits, but we can make good use of the higher resolutionin the resampling stage. Consequently the input image is 8-bits, and theoutput image has 10-bits per color component. The logical process isshown in FIG. 21.

It is important to have a floor of 0 during the subtraction so that allvalues below LowThreshold 72 to be mapped to 0. Likewise, themultiplication must have a ceiling of 255 for the integer portion of theresult so that input values higher than HighThreshold 73 will be mappedto 255.

3.2.5 Resample 64

The CFA only provides a single color component per pixel (x,y)coordinate. To produce the final printed image we need to have the othercolor component values at each pixel. Ultimately we need cyan, magenta,and yellow color components at each pixel, but to arrive at cyan,magenta, and yellow we need red, green and blue. With ourone-color-per-pixel, we may have the red component for a particularposition, but we need to estimate blue and green. Or we may have green,and need to estimate red and blue.

Even if we did have the full red, green, and blue color components foreach CFA resolution pixel, the CFA resolution image is not the finaloutput resolution. In addition, although the output format varies, thephysical width of the printed image is constant (4 inches at 1600 dpi).The constant width of the printhead is therefore 6400 dots.

There are two extreme cases to consider:

Interpolate to CFA resolution (minimal interpolation), and then performsharpening, color conversion. Finally scale up to the print resolution.This has the advantage of a constant sharpening kernel and colorconversion at the low resolution. However it has the disadvantage ofrequiring more than 8-bits per color component to be stored for theinterpolated image or intermediate values will be incorrectlyinterpolated during the final scale-up to print resolution. It also hasthe disadvantage of requiring a scale-up unit that is capable ofproducing 1 print-res interpolated value per cycle.

Interpolate to the print resolution, then perform sharpening and colorconversion. This has the advantage of only one resampling process,providing maximum accuracy. However it has the disadvantage of requiringa scale-up unit that is capable of producing 1 bi-cubic interpolatedvalue per cycle as well as performing sharpening and color conversion,all on an average of a single cycle. The sharpening kernel must be largeenough to apply the CFA-res kernel to the high-res image. Worse still,for sharpening, there must be at least 3 windows kept onto the outputimage (each containing a number of 6400 entry lines) since on a singleprint cycle, the cyan, magenta, and yellow dots represent dots from 6different lines.

Neither of these cases take into account the fact that the final printoutput is bilevel rather than contone. Consequently we can strike amiddle ground with regards to resampling, and achieve the best from bothmethods.

The solution is to interpolate to an intermediate resolution. Sharpeningand color conversion occur at the intermediate resolution, followed by ascale-up to print resolution. The intermediate resolution must be lowenough to allow the advantages of small sharpening kernel size and colorconversion timing. But the intermediate resolution must be high enoughso that there is no loss of quality scaling up to the print resolutionbi-level image. The effect must be the same as if there was a singleinterpolation to the print resolution (rather than two).

Since the print image is printed as 1600 dpi dithered bi-level dots, itcan be safely represented by a 320 dpi contone image. Consequently anintermediate resolution of 1280 contone pixels provides no perceivedloss of quality over 6400 bi-level dots. The later scaling from 1280 to6400 is therefore an exact scaling ratio of 1:5.

To decide how best to resample, it is best to consider each color planein relation to the CFA resolution. This is shown in FIG. 22 for arotation of 0.

3.2.5.1 Red 45 and Blue 47

Looking at-the red 45 and blue 47 planes, the full CFA resolutionversion of the color plane can be created by scaling up the number ofsampled pixels in each dimension by 2. The intermediate pixels can begenerated by means of a reconstruction filter (such as a Lanczos orExponential filter). Only one dimension in the kernel is required, sincethe kernel is symmetric. Since red and blue have different offsets interms of their initial representation within the CFA sample space, theinitial positions in the kernel will be different.

The mapping of output coordinates (in 1280 space) to input coordinatesdepends on the current rotation of the image, since the registration ofpixels changes with rotation (either 0 or 90 degrees depending on printformat). For red and blue then, the following relationship holds:$\left. \begin{matrix}{x^{\prime} = {\left( \frac{x}{mps} \right) + k_{1}}} \\{y^{\prime} = {\left( \frac{y}{mps} \right) + k_{2}}}\end{matrix} \right\} $

where

x,y=coordinate in medium res space

x′y′=coordinate in input space

mps=medium res pixels per input space sample

k_(1,2)={0, −0.5} depending on rotation

This means that given a starting position in input space, we cangenerate a new line of medium resolution pixels by adding a Δx and Δy of1/mps and 0 respectively 1279 times. The fractional part of x and y ininput space can be directly used for looking up the kernel coefficientsfor image reconstruction and resampling.

Note that k₁ and k₂ are 0 and −0.5 depending on whether the image hasbeen rotated by 0 or 90 degrees. Table 8 shows the values for k₁ and k₂in the red and blue planes, assuming that the rotation of 90 degrees isanti-clockwise.

TABLE 8 Effect of Rotation on k1 and k2 (rotation is anti-clockwise)Rotation From Original Red Blue Format CFA k₁ k₂ k₁ k₂ Standard 30 90 0−0.5 −0.5 0 Passport 31 90 0 −0.5 −0.5 0 Panoramic 33 90 0 −0.5 −0.5 0Thumbnail 32 0 0 0 −0.5 −0.5

The number of medium res pixels per sample, mps, depends on the printformat. Given that the planarized RGB image has the following red andblue planar resolutions when unrotated: R: 750×500, B: 750×500, thescale factors for the different output formats (see FIG. 13 on page 17)are shown in Table 9. Note that with the Passport image format, theentire image is resampled into ¼ of the output space.

TABLE 9 Red and Blue Scale Factors for Image Formats Format Mapping mps1/mps Standard 30 500  1280 2.56 0.390625 Passport 31 500  640 1.280.78125 Panoramic 33 250  1280 5.12 0.1953125 Thumbnail 32 750  12801.71 0.5848

As can be seen in Table 9, the red and blue images are scaled up for allimage formats. Consequently there will not be any aliasing artifactsintroduced by the resampling process.

3.2.5.2 Green 46

The green plane 46 cannot be simply scaled up in the same way as red orblue, since each line of the green plane represents differentpixels—either the odd or even pixels on alternate lines. Although interms of the number of pixels it is representative to say the greenimage is 750×1000, the image could equally be said to be 1500×500. Thisconfusion arises because of the checkerboard nature of the green pixels,where the distance between pixels is not equal in x and y dimensions,and does not map well to image reconstruction or resampling. The numberof interpolation methods used by other systems for green planereconstruction is testimony to this—from nearest neighbor replication tolinear interpolation to bi-linear interpolation and heuristicreconstruction.

The mapping of output coordinates (in 1280 space) to input coordinatesis conceptually the same for green as it is for red and blue. Themapping depends on the current rotation of the image, since theregistration of pixels changes with rotation (either 0 or 90 degreesdepending on print format). For the green plane the followingrelationship holds: $\left. \begin{matrix}{x^{\prime} = {\left( \frac{x}{mps} \right) + k_{1}}} \\{y^{\prime} = {\left( \frac{y}{mps} \right) + k_{2}}}\end{matrix} \right\} $

where

x,y=coordinate in medium res space

x′y′=coordinate in input space

mps=medium res pixels per input space sample

k_(1,2)={0, −0.5} depending on rotation

As with the red 45 and blue 47 planes, the number of medium res pixelsper sample, mps, depends on the print format. Given that the planarizedRGB image has the following planar resolutions when unrotated: R:750×500, B: 750×500, G: 750×1000, the scale factors for the differentoutput formats (see FIG. 13) are shown in Table 10. Note that with thePassport image format, the entire image is resampled into ¼ of theoutput space.

TABLE 10 Green Plane Scale Factors for Image Formats Format Mapping mps1/mps Standard 30 1000  1280 1.28 0.78125 Passport 31 1000  640 0.641.5625 Panoramic 33 500  1280 2.56 0.390625 Thumbnail 32 1500  1280 0.851.17648

These scale factors allow the mapping of coordinates between CFAresolution input space and medium res space. However, once we have acoordinate in CFA resolution input space, we cannot perform imagereconstruction and resampling on the samples in the same way as red orblue due to the checkerboard nature of the green plane 46.

Instead, for the purposes of high quality image reconstruction andresampling, we can consider the green channel to be an image rotated by45 degrees. When we look at the pixels in this light, as shown in FIG.23, a high quality image reconstruction and resampling method becomesclear.

Looking at FIG. 23, the distance between the sampled pixels in the X andY directions is now equal. The actual distance between sampled pixels is{square root over (2)}, as illustrated in FIG. 24.

The solution for the green channel then, is to perform imagereconstruction and resampling in rotated space. Although the samereconstruction filter is used as for resampling red and blue, the kernelshould be different. This is because the relationship between thesampling rate for green and the highest frequency in the signal isdifferent to the relationship for the red and blue planes. In addition,the kernel should be normalized so that the 2 distance between samplesbecomes 1 as far as kernel coordinates go (the unnormalized distancesbetween resampling coordinates must still be used to determine whetheraliasing will occur however). Therefore we require two transformations:

The first is to map unrotated CFA space into rotated CFA space. This canbe accomplished by multiplying each ordinate by 1/2, since we arerotating by 45 degrees (cos 45=sin 45=1/2).

The second is to scale the coordinates to match the normalized kernel,which can be accomplished by multiplying each ordinate by 1/2.

These two transformations combine to create a multiplication factor of½. Consequently, as we advance in unrotated CFA space x by k, weincrease by k/2 in kernel x, and decrease by k/2 in kernel y. Similarly,as we advance in y by k, we increase by k/2 in kernel x and increase byk/2 in kernel y.

The relationships between these different coordinate systems can beillustrated by considering what occurs as we generate a line of mediumresolution pixels from a CFA space input image. Given a starting yordinate in CFA input space, we begin at x=0, and advance 1280 times by1/mps, generating a new pixel at each new location. The movement inunrotated CFA space by 1/mps can be decomposed into a movement in x anda movement in y in rotated CFA space. The process is shown in FIG. 25.

Since cos 45=sin 45=1/2, movement in unrotated CFA space by 1/mpsequates to equal movement in x and y by 1/(mps2). This amount must nowbe scaled to match the normalized kernel. The scaling equates to anothermultiplication by 1/2. Consequently, a movement of 1/mps in unrotatedCFA space equates to a movement of ½ mps in kernel x and kernel y. Table11 lists the relationship between the three coordinate systems for thedifferent formats:

TABLE 11 Green Plane Kernel Δ Values for Image Formats Unrotated RotatedCFA space Δ CFA Space Δ Kernel Δ Format Scale Factor (mps)$\frac{1}{mps}$

$\frac{1}{{mps}\quad \sqrt{2}}$

$\frac{1}{2\quad {mps}}$

Standard 1.28 0.78125 0.552 0.391 Passport 0.64 1.5625 1.105 0.781Panoramic 2.56 0.391 0.276 0.195 Thumbnail 0.85 1.17648 0.832 0.601

Table 11 shows that movement in kernel space is always by a number lessthan 1, but in rotated CFA space, only the Passport image has, a Δ valueof greater than 1. As a result, aliasing will occur for the Passportprint format, but not for any of the others. However, given that the Δis almost 1, and that each of the 4 images is only ¼ size, aliasing willnot be noticeable, especially since we assume ideal low pass filteringon the green during image capture.

3.2.5.3 Reconstruction Filter for Red, Blue and Green

The exact reconstruction filter to be used will depend on a number ofissues. There is always a trade off between the number of samples usedin constructing the original signal, the time taken for signalreconstruction, and quality of the resampled image. A satisfactorytrade-off in this case is 5 pixel samples from the dimension beingreconstructed, centered around the estimated position X i.e. X−2, X−1,X, X+1, X+2. Due to the nature of reconstructing with 5 sample points,we only require 4 coefficients for the entry in the convolution kernel.

We create a kernel coefficient lookup table with n entries for eachcolor component. Each entry has 4 coefficients. As we advance in outputspace, we map the changes in output space to changes in input space andkernel space. The most significant bits of the fractional component inthe current kernel space are used to index into the kernel coefficientstable. If there are 64 entries in the kernel table, the first 6 fractionbits are used to look up the coefficients. 64 entries is quitesufficient for the resampling in Printcam.

3.2.6 Sharpen 65

The image captured by the CFA must be sharpened before being printed.Ideally, the sharpening filter should be applied in the CFA resolutiondomain. However, at the image capture resolution we do not have the fullcolor information at each pixel. Instead we only have red, blue or greenat a given pixel position. Sharpening each color plane independentlygives rise to color shifts. Sharpening should instead be applied to theluminance channel of an image, so that the hue and saturation of a givenpixel will be unchanged.

Sharpening then, involves the translation of an RGB image into a colorspace where the luminance is separated from the remainder of the colorinformation (such as HLS or Lab) 80. The luminance channel 81 can thenbe sharpened 82 (by adding in a proportion of the high-pass-filteredversion of the luminance). Finally, the entire image should be convertedback to RGB 83 (or to CMY since we are going to print out in CMY). Theprocess is shown in FIG. 26.

However we can avoid much of the color conversion steps if we considerthe effect of adding a high-passed-filtered L back into the image—theeffect is a change in the luminance of the image. A change in theluminance of a given pixel can be well-approximated by an equal changein linear R, G, and B. Therefore we simply generate L, high-pass-filterL, and apply a proportion of the result equally to R, G, and B.

3.2.6.1 Convert RGB to L 80

We consider the CIE 1976 L*a*b* color space, where L is perceptuallyuniform. To convert from RGB to L (the luminance channel) we average theminimum and maximum of R, G, and B as follows:$L = \frac{{{MIN}\left( {R,G,B} \right)} + {{MAX}\left( {R,G,B} \right)}}{2}$

3.2.6.2 High Pass Filter L 84

A high pass filter 84 can then be applied to the luminance information.Since we are filtering in med-res space rather than CFA resolutionspace, the size of the sharpening kernel can be scaled up or the highpass result can be scaled appropriately. The exact amount of sharpeningwill depend on the CFA, but a 3×3 convolution kernel 85 will besufficient to produce good results.

If we were to increase the size of the kernel, Table 12 shows theeffective scaling 86 required for a 3×3 convolution in CFA space asapplied to 1280 resolution space, using the green channel as the basisfor scaling the kernel. From this table it is clear that a 7×7 sizedkernel applied to the medium resolution space will be adequate for allsharpening.

TABLE 12 Scale Factors for Convolution Filter Format Scale 3 × 3 Kernelin Med-res (1280) Space Standard 30 1.28 3.84 3 × 3 or 5 × 5 Passport 310.64 1.92 none, or 3 × 3 Panoramic 33 2.56 7.68 7 × 7 Thumbnail 32 0.852.55 none, or 3 × 3

If a 3×3 filter 85 were applied on the med-res image, the result will bescaled 86 according to the scale factor used in the general image scaleoperation. Given the amounts in Table 12 (particularly the Standardprint format), we can use a 3×3 filter 85, and then scale the results.The process of producing a single filtered L pixel is shown in FIG. 27.

The actual kernel used can be any one of a set of standard highpassfilter kernels. A basic but satisfactory highpass filter is shown inthis implementation of the PCP in FIG. 50.

3.2.6.3 Add Filtered L to RGB

The next thing to do is to add some proportion of the resultant highpass filtered luminance values back to the luminance channel. The imagecan then be converted back to RGB (or instead, to CMY). However, achange in luminance can be reasonably approximated by an equal change inR, G, and B (as long as the color space is linear). Consequently we canavoid the color conversions altogether by adding an equal proportion ofthe high pass filtered luminance value to R, G, and B. The exactproportion of the high-pass-filtered image can be defined by means of ascale factor.

If L is the high-pass-filtered luminance pixel, and k is the constantscale factor, we can define the transformation of sharpening R, G, and Bas follows: $\left. \begin{matrix}{R^{\prime} = {R + {k\quad L}}} \\{G^{\prime} = {G + {k\quad L}}} \\{B^{\prime} = {B + {k\quad L}}}\end{matrix} \right\} \quad \left( {{limited}\quad {to}\quad 255\quad {each}} \right)$

Of course, the scale factor applied to L can be combined with the scalefactor in the highpass filter process (see Section 3.2.6.2) for a singlescale factor.

Once the sharpening has been applied to the RGB pixel, the image can beconverted to CMY 83 in order to be printed out.

3.2.7 Convert to CMY 83

In theoretical terms, the conversion from RGB to CMY is simply:

C=1−R

M=1−G

Y=1−B

However this conversion assumes that the CMY space has a linearresponse, which is definitely not true of pigmented inks, and onlypartially true for dye-based inks. The individual color profile of aparticular device (input and output) can vary considerably.Consequently, to allow for accurate conversion, as well as to allow forfuture sensors, inks, and printers, a more accurate model is requiredfor Printcam.

The transformations required are shown in FIG. 28. Lab is chosen becauseit is perceptually uniform (unlike XYZ). With regards to the mappingfrom the image sensor gamut to the printer gamut, the printer gamut istypically contained wholly within the sensor gamut.

Rather than perform these transformations exhaustively, excellentresults can be obtained via a tri-linear conversion based on 3 sets of3D lookup tables. The lookup tables contain the resultanttransformations for the specific entry as indexed by RGB. Three tablesare required: one table 90 mapping RGB to C, one table 91 mapping RGB toM, and one table 92 mapping RGB to Y. Tri-linear interpolation can beused to give the final result for those entries not included in thetables. The process is shown in FIG. 29.

Tri-linear interpolation requires reading 8 values from the lookuptable, and performing 7 linear interpolations (4 in the first dimension,2 in the second, and 1 in the third). High precision can be used for theintermediate values, although the output value is only 8 bits.

The size of the lookup table required depends on the linearity of thetransformation. The recommended size for each table in this applicationis 17×17×17¹, with each entry 8 bits. A 17×17×17 table is 4913 bytes(less than 5 KB).

1. Although a 17×17×17 table will give excellent results, it may bepossible to get by with only a 9×9×9 conversion table (729 bytes). Theexact size can be determined by simulation. The 5Kconservative-but-definite-results approach was chosen for the purposesof this document.

To index into the 17-per-dimension tables, the 8-bit input colorcomponents are treated as fixed-point numbers (4:4). The 4 bits ofinteger give the index, and the 4 bits of fraction are used forinterpolation.

3.2.8 Up Interpolate 67

The medium resolution (1280 wide) CMY image must now be up-interpolatedto the final print resolution (6400 wide). The ratio is exactly 1:5 inboth dimensions.

Although it is certainly possible to bi-linearly interpolate the 25values (1:5 in both X and Y dimensions), the resultant values will notbe printed contone. The results will be dithered and printed bi-level.Given that the contone 1600 dpi results will be turned into ditheredbi-level dots, the accuracy of bi-linear interpolation from 320 dpi to1600 dpi will not be visible (the medium resolution was chosen for thisvery reason). Pixel replication will therefore produce good results.

Pixel replication simply involves taking a single pixel, and using it asthe value for a larger area. In this case, we replicate a single pixelto 25 pixels (a 5×5 block). If each pixel were contone, the result mayappear blocky, but since the pixels are to be dithered, the effect isthat the 25 resultant bi-level dots take on the contone value. Theprocess is shown in FIG. 30.

3.2.9 Halftone 68

The printhead 2 is only capable of printing dots in a bi-level fashion.We must therefore convert from the contone CMY to a dithered CMY image.More specifically, we produce a dispersed dot ordered dither using astochastic dither cell, converting a contone CMY image into a ditheredbi-level CMY image.

The 8-bit 1600 dpi contone value is compared to the current position inthe dither cell 93. If the 80-bit contone value is greater than thedither cell value, an output bit of 1 is generated. Otherwise an outputbit of 0 is generated. This output bit will eventually be sent to theprinthead and control a single nozzle to produce a single C, M, or Ydot. The bit represents whether or not a particular nozzle will fire fora given color and position.

The same position in the dither cell 93 can be used for C, M, and Y.This is because the actual printhead 2 produces the C, M, and Y dots fordifferent lines in the same print cycle. The staggering of the differentcolored dots effectively gives us staggering in the dither cell.

The half-toning process can be seen in FIG. 31.

The size of the dither cell 93 depends on the resolution of the outputdots. Since we are producing 1600 dpi dots, the cell size should belarger than 32×32. In addition, to allow the dot processing order tomatch the printhead segments, the size of the dither cell should ideallydivide evenly into 800 (since there are 800 dots in each segment of theprinthead).

A dither cell size of 50×50 is large enough to produce high qualityresults, and divides evenly into 800 (16 times). Each entry of thedither cell is 8 bits, for a total of 2500 bytes (approximately 1.5 KB).

3.2.10 Reformat for Printer 69

The final process before being sent to the printer is for the dots to beformatted into the correct order for being sent to the printhead. Thedots must be sent to the printhead in the correct order—24 dots at atime as defined in Section 2.2.1.

If the dots can be produced in the correct order for printing (i.e. theup-interpolate and dither functions generate their data in the correctorder), then those dot values (each value is 1 bit) can simply becollected, and sent off in groups of 24. The process is shown in FIG.32.

The 24 bit groups can then be sent to the printhead 2 by the MemjetInterface 15.

4 CPU CORE AND MEMORY 4.1 CPU Core 10

The PCP 3 incorporates a simple micro-controller CPU core 10 tosynchronize the image capture and printing image processing chains andto perform Printcam's general operating system duties including theuser-interface. A wide variety of CPU cores are suitable: it can be anyprocessor core with sufficient processing power to perform the requiredcalculations and control functions fast enough to met consumerexpectations.

Since all of the image processing is performed by dedicated hardware,the CPU does not have to process pixels. As a result, the CPU can beextremely simple. However it must be fast enough to run the steppermotor during a print (the stepper motor requires a 5 KHz process). Anexample of a suitable core is a Philips 8051 micro-controller running atabout 1 MHz.

There is no need to maintain instruction set continuity betweendifferent Printcam models. Different PCP chip designs may be fabricatedby different manufacturers, without requiring to license or port the CPUcore. This device independence avoids the chip vendor lock-in such ashas occurred in the PC market with Intel.

Associated with the CPU Core is a Program ROM 13 and a small ProgramScratch RAM 14.

The CPU 10 communicates with the other units within the PCP 3 viamemory-mapped I/O. Particular address ranges map to particular units,and within each range, to particular registers within that particularunit. This includes the serial and parallel interfaces.

4.2 Program ROM 13

A small Program Flash ROM 13 is incorporated into the PCP 3. The ROMsize depends on the CPU chosen, but should not be more than 16-32 KB.

4.3 Program RAM 14

Likewise, a small scratch RAM area 14 is incorporated into the PCP 3.Since the program code does not have to manipulate images, there is noneed for a large scratch area. The RAM size depends on the CPU chosen(e.g. stack mechanisms, subroutine calling conventions, register sizesetc.), but should not be more than about 4 KB.

4.4 CPU Memory Decoder 16

The CPU Memory Decoder 16 is a simple decoder for satisfying CPU dataaccesses. The Decoder translates data addresses into internal PCPregister accesses over the internal low speed bus, and therefore allowsfor memory mapped I/O of PCP registers.

COMMUNICATION INTERFACES 5.1 USB Serial Port Interface 17

This is a standard USB serial port, connected to the internal chiplow-speed bus 18. The USB serial port is controlled by the CPU 10. Theserial port allows the transfer of images to and from the Printcam, andallows DPOF (Digital Print Order Format) printing of transferred photosunder external control.

5.2 QA Chip Serial Interface 19

This is two standard low-speed serial ports, connected to the internalchip low-speed bus 18. The CPU-mediated protocol between the two is usedto authenticate the print roll [1,2] and for the following functions:

Acquire ink characteristics

Acquire the recommended drop volume

Track the amount of paper printed and request new print roll when thereis insufficient paper to print the requested print format.

The reason for having two ports is to connect to both the on-camera QAChip 4 and to the print roll's QA Chip 5 using separate lines. The twoQA chips are implemented as Authentication Chips [2]. If only a singleline is used, a clone print roll manufacturer could usurp theauthentication mechanism [1].

5.2.1 Print Roll's QA Chip 5

Each print roll consumable contains its own QA chip 5. The QA chipcontains information required for maintaining the best possible printquality, and is implemented using an Authentication Chip[2]. The 256bits of data are allocated as follows:

TABLE 13 Print roll's 256 bits (16 M [n] Access Description 0 RO^(a)Basic Header, Flags etc. (16 bits) 1 RO Serial number (16 bits) 2 ROBatch number (16 bits) 3 DO^(b) Paper remaining in mm (16 bits) 4 ROCyan ink properties (32 bits) 5 RO 6 RO Magenta ink properties (32 bits)7 RO 8 RO Yellow ink properties (32 bits) 9 RO 10-12 RO For futureexpansion = 0 (48 bits) 13-15 RO Random bits, different in each chip (48bits) ^(a)Read Only ^(b)Decrement Only

Before each print, the amount of paper remaining is checked by the CPUto ensure that there is enough for the currently specified print format.After each print has started, the amount of paper remaining must bedecremented in the print roll's QA chip by the CPU.

5.3 Parallel Interface 6

The parallel interface 6 connects the PCP 3 to individual staticelectrical signals. The CPU is able to control each of these connectionsas memory-mapped I/O via the low-speed bus. (See Section 4.4 for moredetails on memory-mapped I/O).

Table 14 shows the connections to the parallel interface.

TABLE 14 Connections to Parallel Interface Connection Direction PinsPaper transport stepper motor Out 4 Guillotine motor Out 1 Focus MotorOut 1 Capping solenoid Out 1 Flash trigger Out 1 Status LCD segmentdrivers Out 7 Status LCD common drivers Out 4 Paper pull sensor In 1Buttons In 4 TOTAL 24

5.4 JTAG Interface 7

A standard JTAG (Joint Test Action Group) Interface 7 is included in thePCP 3 for testing purposes. Due to the complexity of the chip, a varietyof testing techniques are required, including BIST (Built In Self Test)and functional block isolation. An overhead of 10% in chip area isassumed for overall chip testing circuitry.

6 IMAGE RAM 11

The Image RAM 11 is used to store the captured image 42. The Image RAMis multi-level Flash (2-bits per cell) so that the image is retainedafter the power has been shut off.

The total amount of memory required for the planarized linear RGB imageis 1,500,000 bytes (approximately 1.5 MB) arranged as follows:

R: 750×500=375,000 bytes

B: 750×500=375,000 bytes

G: 750×1000=750,000 bytes

The image is written by the Image Capture Unit, and read by both theImage Histogram Unit and the Print Generator Unit 99. The CPU 10 doesnot have direct random access to this image memory. It must access theimage pixels via the Image Access Unit.

7 IMAGE CAPTURE UNIT 12

The Image Capture Unit contains all the functionality required by theImage Capture Chain, as described in Section 3.1. The Image Capture Unitaccepts pixel data via the Image Sensor Interface 98, linearizes the RGBdata via a lookup table 96, and finally writes the linearized RGB imageout to RAM in planar format. The process is shown in FIG. 33.

7.1 Image Sensor Interface 98

The Image Sensor Interface (ISI) 98 is a state machine that sendscontrol information to the CMOS Image Sensor, including frame syncpulses and pixel clock pulses in order to read the image. Most of theISI is likely to be a sourced cell from the image sensor manufacturer.The ISI is itself controlled by the Image Capture Unit State Machine 97.

7.1.1 Image Sensor Format

Although a variety of image sensors are available, we only consider theBayer color filter array (CFA). The Bayer CFA has a number of attributeswhich are defined here.

The image captured by the CMOS sensor (via a taking lens) is assumed tohave been sufficiently filtered so as to remove any aliasing artifacts.The sensor itself has an aspect ratio of 3:2, with a resolution of1500×1000 samples. The most likely pixel arrangement is the Bayer colorfilter array (CFA), with each 2×2 pixel block arranged in a 2G mosaic asshown in FIG. 15:

Each contone sample of R, G, or B (corresponding to red, green, and bluerespectively) is 10-bits. Note that each pixel of the mosaic containsinformation about only one of R, G, or B. Estimates of the missing colorinformation must be made before the image can be printed out.

The CFA is considered to perform some amount of fixed pattern noise(FPN) suppression. Additional FPN suppression may required.

7.2 Lookup Table 96

The lookup table 96 is a ROM mapping the sensor's RGB to a linear RGB.It matches the Linearize RGB process 40 described in Section 3.1.2. Assuch, the ROM is 3 KBytes (3×1024×8-bits). 10 bits of address come fromthe ISI, while the 2 bits of TableSelect are generated by the ImageCapture Unit's State Machine 97.

7.3 State Machine 97

The Image Capture Unit's State Machine 97 generates control signals forthe Image Sensor Interface 1, and generates addresses for linearizingthe RGB 40 and for planarizing the image data 41.

The control signals sent to the ISI 98 inform the ISI to start capturingpixels, stop capturing pixels etc.

The 2-bit address sent to the Lookup Table 96 matches the current linebeing read from the ISI. For even lines (0, 2, 4 etc.), the 2-bitaddress is Red, Green, Red, Green etc. For odd lines (1, 3, 5 etc.), the2-bit address is Green, Blue, Green, Blue. This is true regardless ofthe orientation of the camera.

The 21-bit address sent to the Image RAM 11 is the write address for theimage. Three registers hold the current address for each of the red,green, and blue planes. The addresses increment as pixels are written toeach plane.

7.3.1 Registers

The Image Capture Unit contains a number of registers:

TABLE 15 Registers in Image Capture Unit Name Bits Description MaxPixels12 Number of pixels each row MaxRows 12 Number of rows of pixels inimage CurrentPixel 12 Pixel currently being fetched CurrentRow 12 Rowcurrently being processed NextR 21 The address in Image RAM to store thenext Red pixel. Set to start address of red plane before image capture.After image capture, this register will point to the byte after the redplane. NextG 21 The address in Image RAM to store the next Green pixel.Set to start address of green plane before image capture. After imagecapture, this register will point to the byte after the green plane.NextB 21 The address in Image RAM to store the next Blue pixel. Set tostart address of blue plane before image capture. After image capture,this register will point to the byte after the blue plane. EvenEven 2Address to use for even rows/even pixels EvenOdd 2 Address to use foreven rows/odd pixels OddEven 2 Address to use for odd rows/even pixelsOddOdd 2 Address to use for odd rows/odd pixels Go 1 Writing a 1 herestarts the capture. Writing a 0 here stops the image capture. A 0 iswritten here automatically by the state machine after MaxRows ofMaxPixels have ben captured.

In addition, the Image Sensor Interface 98 contains a number ofregisters. The exact registers will depend on the Image Sensor 1 chosen.

8 IMAGE ACCESS UNIT 9

The Image Access Unit 9 produces the means for the CPU 10 to access theimage in ImageRAM 11. The CPU 10 can read pixels from the image inImageRAM 11 and write pixels back.

Pixels could be read for the purpose of image storage (e.g. via the USB)17, or for simple image processing. Pixels could be written to ImageRAM11 after the image processing, as a previously saved image (loaded viaUSB), or images for test pattern purposes. Test patterns could besynthetic images, specific test images (loaded via the USB) or could be24-bit nozzle firing values to be directly loaded into the printhead viathe test mode of the Print Generator Unit 99.

The Image Access Unit 9 is a straightforward access mechanism toImageRAM 11, and operates quite simply in terms of 3 registers as shownin Table 16.

TABLE 16 IAU Registers Name Bits Description ImageAddress 21 Address toread or write in ImageRAM Mode 3 0 = Read from ImageAddress into Value.1 = Write Value to ImageAddress. Value 8 Value stored at ImageAddress(if Mode = Read) Value to store at ImageAddress (if Mode = Write)

The structure of the Image Access Unit is very simple, as shown in FIG.35.

The State Machine 101 simply performs the read/write from/to ImageRAM 11whenever the CPU 10 writes to the Mode register.

9 IMAGE HISTOGRAM UNIT 8

The Image Histogram Unit (IHU) 8 is designed to generate histograms ofimages as required by the Print Image Processing Chain described inSection 3.2.2. The IHU only generates histograms for planar formatimages with samples of 8 bits each.

The Image Histogram Unit 8 is typically used three times per print.Three different histograms are gathered, one per color plane. Each timea histogram is gathered, the results are analyzed in order to determinethe low and high thresholds, scaling factors etc. for use in theremainder of the print process. For more information on how thehistogram should be used, see Section 3.2.2.2 and Section 3.2.4.

9.1 Histogram RAM 102

The histogram itself is stored in a 256-entry RAM 102, each entry being20 bits. The histogram RAM is only accessed from within the IHU.Individual entries are read from and written to as 20-bit quantities.

9.2 State Maching and Registers 103

The State Machine 103 follows the pseudocode described in Section3.2.2.1. It is controlled by the registers shown in Table 17.

TABLE 17 Registers in Image Histogram Unit Name Bits DescriptionTotalPixels 20 The number of pixels to count (decrements until 0)StartAddress 21 Where to start counting from PixelsRemaining 20 How manypixels remain to be counted PixelValue 8 A write to this register loadsPixelCount with the PixelValue entry from the histogram. PixelCount 20The number of PixelValue pixels counted in the current histogram. It isvalid after a write to PixelValue. ClearCount 1 Determines whether thehistogram count will be cleared at the start of the histogram process. A1 causes the counts to be cleared, and a 0 causes the counts to remainuntouched (i.e. the next histogram adds to the existing counts). Go 1Writing a 1 here starts the histogram process. Writing a 0 here stopsthe histogram process. A 0 is written here automatically by the statemachine after TotalPixels has counted down to 0.

The typical usage of the registers is to set up TotalPixels with thetotal number of pixels to include in the count (e.g. 375,000 for red),StartAddress with the address of the red plane, ClearCount with 1, andwrite a 1 to the Go register. Once the count has finished, theindividual values in the histogram can be determined by writing 0-255 toPixelValue and reading the corresponding PixelCount.

10 PRINTHEAD INTERFACE 105

The Printhead Interface (PHI) 105 is the means by which the PCP 3 loadsthe Memjet printhead 2 with the dots to be printed, and controls theactual dot printing process. The PHI is a logical wrapper for a numberof units, namely:

a Memjet Interface (MJI) 15, which transfers data to the Memjetprinthead, and controls the nozzle firing sequences during a print.

a Print Generator Unit (PGU) 99 is an implementation of most of thePrint Chain described in Section 3.2 on page 24, as well as providing ameans of producing test patterns. The PGU takes a planarized linear RGBobtained from a CFA format captured image from the ImageRAM 11, andproduces a 1600 dpi dithered CMY image in real time as required by theMemjet Interface 15. In addition, the PGU has a Test Pattern mode, whichenables the CPU 10 to specify precisely which nozzles are fired during aprint.

The units within the PHI are controlled by a number of registers thatare programmed by the CPU.

The internal structure of the Printhead Interface is shown in FIG. 37.

10.1 Memjet Interface 15

The Memjet Interface (MJI) 15 connects the PCP to the external Memjetprinthead, providing both data and appropriate signals to control thenozzle loading and firing sequences during a print.

The Memjet Interface 15 is simply a State Machine 106 (see FIG. 38)which follows the printhead loading and firing order described inSection 2.2, and includes the functionality of the Preheat cycle andCleaning cycle as described in Section 2.4.1 and Section 2.4.2.

The MJI 15 loads data into the printhead from a choice of 2 datasources:

All 1 s. This means that all nozzles will fire during a subsequent Printcycle, and is the standard mechanism for loading the printhead for aPreheat or Cleaning cycle.

From the 24-bit input held in the Transfer register of the PGU 99. Thisis the standard means of printing an image, whether it be a capturedphoto or test pattern. The 24-bit value from the PGU is directly sent tothe printhead and a 1-bit ‘Advance’ control pulse is sent to the PGU. Atthe end of each line, a 1-bit ‘AdvanceLine’ pulse is also sent to thePGU.

The MJI 15 must be started after the PGU 99 has already prepared thefirst 24-bit transfer value. This is so the 24-bit data input will bevalid for the first transfer to the printhead.

The MJI 15 is therefore directly connected to the Print Generator Unit99 and the external printhead 2. The basic structure is shown in FIG.38.

10.1.1 Connections to Printhead

The MJI 15 has the following connections to the printhead 2, with thesense of input and output with respect to the MJI 15. The names matchthe pin connections on the printhead (see Section 2).

TABLE 18 Printhead Connections Name #Pins I/O Description Chromapod- 4 OSelect which chromapod will fire (0-9) Select NozzleSelect 4 O Selectwhich nozzle from the pod will fire (0-9) AEnable 1 O Firing pulse forphasegroup A BEnable 1 O Firing pulse for phasegroup B CDataIn[0-7] 8 OCyan output to cyan shift register of segments 0-7 MDataIn[0-7] 8 OMagenta input to magenta shift register of segments 0-7 YDataIn[0-7] 8 OYellow input to yellow shift register of segments 0-7 SRClock 1 O Apulse on SRClock (ShiftRegisterClock) loads the current values fromCDataIn[0-7], MDataIn[0-7] and YDataIn[0-7] into the 24 shift registersof the printhead PTransfer 1 O Parallel transfer of data from the shiftregisters to the printhead's internal NozzleEnable bits (one pernozzle). SenseSeg- 1 O A pulse on SenseSegEnable ANDed with Enable dataon CDataIn[n] selects the sense lines for segment n. Tsense 1 ITemperature sense Vsense 1 I Voltage sense Rsense 1 I Resistivity senseWsense 1 I Width sense TOTAL 41

10.1.2 Firing Pulse Duration

The duration of firing pulses on the AEnable and BEnable lines depend onthe viscosity of the ink (which is dependent on temperature and inkcharacteristics) and the amount of power available to the printhead. Thetypical pulse duration range is 1.3 to 1.8 μs. The MJI thereforecontains a programmable pulse duration table, indexed by feedback fromthe printhead. The table of pulse durations allows the use of a lowercost power supply, and aids in maintaining more accurate drop ejection.

The Pulse Duration table has 256 entries, and is indexed by the currentVsense and Tsense settings. The upper 4-bits of address come fromVsense, and the lower 4-bits of address come from Tsense. Each entry is8 bits, and represents a fixed point value in the range of 0-4 μs. Theprocess of generating the AEnable and BEnable lines is shown in FIG. 39.

The 256-byte table is written by the CPU 10 before printing the photo.Each 8-bit pulse duration entry in the table combines:

Brightness settings

Viscosity curve of ink (from the QA Chip) 5

Rsense

Wsense

Tsense

Vsense

10.1.3 Dot Counts

The MJI 15 maintains a count of the number of dots of each color firedfrom the printhead 2. The dot count for each color is a 32-bit value,individually cleared under processor control. Each dot count can hold amaximum coverage dot count of 69 6-inch prints, although in typicalusage, the dot count will be read and cleared after each print.

While in the initial Printcam product, the consumable contains bothpaper and ink, it is conceivable that a different Printcam model has areplaceable ink-only consumable. The initial Printeam product cancountdown the amount of millimeters remaining of paper (stored in the QAchip 5—see Section 5.2) to know whether there is enough paper availableto print the desired format. There is enough ink for full coverage ofall supplied paper. In the alternative Printcam product, the dot countscan be used by the CPU 10 to update the QA chip 5 in order to predictwhen the ink cartridge runs out of ink. The processor knows the volumeof ink in the cartridge for each of C, M, and Y from the QA chip 5.Counting the number of drops eliminates the need for ink sensors, andprevents the ink channels from running dry. An updated drop count iswritten to the QA chip 5 after each print. A new photo will not beprinted unless there is enough ink left, and allows the user to changethe ink without getting a dud photo which must be reprinted.

The layout of the dot counter for cyan is shown in FIG. 40. Theremaining 2 dot counters (MDotCount and YDotCount, for magenta andyellow respectively) are identical in structure.

10.1.4 Registers

The CPU 10 communicates with the MJI 15 via a register set. Theregisters allow the CPU to parameterize a print as well as receivefeedback about print progress.

The following registers are contained in the MJI:

TABLE 19 Memjet Interface Registers Register Name Description PrintParameters NumTransfers The number of transfers required to load theprinthead (usually 800). This is the number of pulses on the SRClock andthe number of 24-bit data values to transfer for a given line.PulseDuration Fixed point number to determine the duration of a singlepulse on the ColorEnable lines. Duration range = 0-6 μs. NumLines Thenumber of Load/Print cycles to perform. Monitoring the Print Status TheMemjet Interface's Status Register LinesRemaining The number of linesremaining to be printed. Only valid white Go = 1. Starting value isNumLines. TransfersRemain- The number of transfers remaining before theing Printhead is considered loaded for the current line. Only validwhile Go = 1. SenseSegment The 8-bit value to place on the Cyan datalines during a subsequent feedback SenseSegSelect pulse. Only 1 of the 8bits should be set, corresponding to one of the 8 segments.SetAllNozzles If non-zero, the 24-bit value written to the printheadduring the LoadDots process is all 1s, so that all nozzles will be firedduring the subsequent PrintDots process. This is used during the preheatand cleaning cycles. If 0, the 24-bit value written to the printheadcomes from the Print Generator Unit. This is the case during the actualprinting of the photo and any test images. Actions Reset A write to thisregister resets the MJI, stops any loading or printing processes, andloads all registers with 0. SenseSegSelect A write to this register withany value clears the Feedback bit of the Status register, and sends apulse on the SenseSegSelect line if the LoadingDots and PrintingDotsstatus bits are all 0. If any of the status bits are set, the Feedbackbit is cleared and nothing more is done. Once the various sense lineshave been tested, the values are placed in the Tsense, Vsense, Rsense,and Wsense registers, and then the Feedback bit of the Status registeris set. The feedback continues during any subsequent print operations.Go A write of 1 to this bit starts the LoadDots/PrintDots cycles. Atotal of NumLines lines are printed, each containing NumTransfers 24-bittransfers. As each line is printed, LinesRemaining decrements, andTransfers- Remaining is reloaded with NumTransfers again. The statusregister contains print status information. Upon completion of NumLines,the loading/printing process stops and the Go bit is cleared. During thefinal print cycle, nothing is loaded into the printhead. A write of 0 tothis bit stops the print process, but does not clear any otherregisters. ClearCounts A write to this register clears the CDotCount,MDotCount, and YDotCount, registers if bits 0, 1, or 2 respectively areset. Consequently a write of 0 has no effect. Feedback Tsense Read onlyfeedback of Tsense from the last SenseSegSelect pulse sent to segmentSenseSegment. Is only valid if the FeedbackValid bit of the Statusregister is set. Vsense Read only feedback of Vsense from the lastSenseSegSelect pulse sent to segment SenseSegment. Is only valid if theFeedbackValid bit of the Status register is set. Rsense Read onlyfeedback of Rsense from the last SenseSegSelect pulse sent to segmentSenseSegment. Is only valid if the FeedbackValid bit of the Statusregister is set. Wsense Read only feedback of Wsense from the lastSenseSegSelect pulse sent to segment SenseSegment. Is only valid if theFeedbackValid bit of the Status register is set. CDotCount Read only32-bit count of cyan dots sent to the printhead. MDotCount Read only32-bit count of magenta dots sent to the printhead. YDotCount Read only32-bit count of yellow dots sent to the printhead.

The MJI's Status Register is a 16-bit register with bit interpretationsas follows:

TABLE 20 MJI Status Register Name Bits Description LoadingDots 1 If set,the MJI is currently loading dots, with the number of dots remaining tobe transferred in TransfersRemaining. If clear, the MJI is not currentlyloading dots PrintingDots 1 If set, the MJI is currently printing dots.If clear, the MJI is not currently printing dots. PrintingA 1 This bitis set while there is a pulse on the AEnable line PrintingB 1 This bitis set while there is a pulse on the BEnable line FeedbackValid 1 Thisbit is set while the feedback values Tsense, Vsense, Rsense, and Wsenseare valid. Reserved 3 — PrintingChromapod 4 This hold the currentchromapod being fired while the PrintingDots status bit is set.PrintingNozzles 4 This holds the current nozzle being fired while thePrintingDots status bit is set.

10.1.5 Preheat and Cleaning Cycles

The Cleaning and Preheat cycles are simply accomplished by settingappropriate registers:

SetAllNozzles=1

Set the PulseDuration register to either a low duration (in the case ofthe preheat mode) or to an appropriate drop ejection duration forcleaning mode.

Set NumLines to be the number of times the nozzles should be fired

Set the Go bit and then wait for the Go bit to be cleared when the printcycles have completed.

10.2 Print Generator Unit 99

The Print Generator Unit (PGU) 99 is an implementation of most of thePrint Chain described in Section 3.2, as well as providing a means ofproducing test patterns.

From the simplest point of view, the PGU provides the interface betweenthe Image RAM 11 and the Memjet Interface 15, as shown in FIG. 41. ThePGU takes a planarized linear RGB obtained from a CFA format capturedimage from the ImageRAM, and produces a 1600 dpi dithered CMY image inreal time as required by the Memjet Interface. In addition, the PGU 99has a Test Pattern mode, which enables the CPU 10 to specify preciselywhich nozzles are fired during a print. The MJI 15 provides the PGU 99with an Advance pulse once the 24-bits have been used, and anAdvanceLine pulse at the end of the line.

The PGU 99 has 2 image processing chains. The first, the Test Patternmode, simply reads data directly from Image RAM 11, and formats it in abuffer ready for output to the MJI. The second contains the majority ofPrint Chain functions (see Section 3.2). The Print Chain shown in FIG.18 contains the functions:

Gather Statistics 60

Rotate Image 61

White Balance 62

Range Expansion 63

Resample 64

Sharpen 65

Convert to CMY 66

Up-Interpolate 67

Halftone 68

Reformat for Printer 69

The PGU 99 contains all of these functions with the exception of GatherStatistics 60. To perform the Gather Statistics step, the CPU 10 callsthe Image Histogram Unit 8 three times (once per color channel), andapplies some simple algorithms. The remainder of the functions are thedomain of the PGU 99 for reasons of accuracy and speed: accuracy,because there would be too much memory required to hold the entire imageat high accuracy, and speed, because a simple CPU 10 cannot keep up withthe real-time high-speed demands of the Memjet printhead 2.

The PGU 99 takes as input a variety of parameters, including RGB to CMYconversion tables, constants for performing white balance and rangeexpansion, scale factors for resampling, and image access parametersthat allow for rotation.

The two process chains can be seen in FIG. 20. The most direct chaingoes from the Image RAM 11 to Buffer 5 via the Test Pattern Accessprocess 110. The other chain consists of 5 processes, all running inparallel. The first process 111 performs Image Rotation, White Balanceand Range Expansion. The second process 112 performs Resampling. Thethird process 65 performs sharpening, the fourth process 66 performscolor conversion. The final process 113 performs the up-interpolation,halftoning, and reformatting for the printer. The processes areconnected via buffers, only a few bytes between some processes, and afew kilobytes for others.

We look at these processes and buffers in a primarily reverse order,since the timing for the printhead drives the entire process. Timingsfor particular processes and buffer size requirements are then moreapparent. In summary however, the buffer sizes are shown in Table 21.

TABLE 21 Buffer sizes for Print Generator Unit Size Buffer (bytes)Composition of Buffer Buffer 1 188 Red Buffer = 6 lines of 6 entnes @10-bits each = 45 bytes Blue Buffer = 6 lines of 6 entries @ 10-bitseach = 45 bytes Green Buffer = 13 lines of 6 entries @ 10-bits each =97.5 bytes Buffer 2 24 6 × 4 RAM 3 lines of 4 entries of L @ 8-bits each= 12 bytes 3 colors × 4 entries @ 8-bits each = 12 bytes Buffer 3 3 3colors (RGB) @ 8-bits each Buffer 4 23,040 3 colors (CMY) × 6 lines ×1280 contone pixels @ 8-bits each Buffer 5 9 3 × 24 bits TOTAL 23,264

Apart from a number of registers, some of the processes have significantlookup tables or memory components. These are summarized in Table 22.

TABLE 22 Memory requirements within PGU Processes Size Unit (bytes)Composition of Requirements Rotate/White Balance/ 0 Range ExpandResample/Convert to L 1,152 3 kernels, each 64 × 4 × 12-bits Sharpen 0Convert to CMY 14,739 3 conversion tables, each 17 × 17 × 17 × 8-bitsUpInterpolate/Halftone/ 2,500 Dither Cell, 50 × 50 × 8-bits ReformatTest Pattern Access 0 TOTAL 18,391

10.2.1 Test Pattern Access

The Test Pattern Access process 110 is the means by which test patternsare produced. Under normal user circumstances, this process will not beused. It is primarily for diagnostic purposes.

The Test Pattern Access 110 reads the Image RAM 11 and passes the 8-bitvalues directly to Buffer 5 118 for output to the Memjet Interface. Itdoes not modify the 8-bit values in any way. The data in the Image RAM11 would be produced by the CPU 10 using the Image Access Unit 9.

The data read from Image RAM 11 is read in a very simple wraparoundfashion. Two registers are used to describe the test data: the startaddress of the first byte, and the number of bytes. When the end of thedata is reached, the data is read again from the beginning.

The structure of the Test Pattern Access Unit 110 is shown in FIG. 43.

As can be seen in FIG. 43, the Test Pattern Access Unit 110 is littlemore than an Address Generator 119. When started, and with everyAdvanceLine signal, the generator reads 3 bytes, produces aTransferWriteEnable pulse, reads the next 3 bytes, and then waits for anAdvance pulse. At the Advance pulse, the TransferWriteEnable pulse isgiven, the next 3 bytes are read, and the wait occurs again. Thiscontinues until the AdvanceLine pulse, whereupon the process beginsagain from the current address.

In terms of reading 3 bytes, the Address Generator 119 simply readsthree 8-bit values from ImageRAM 11 and writes them to Buffer 5 118. Thefirst 8-bit value is written to Buffer 5's 8-bit address 0, the next iswritten to Buffer 5's 8-bit address 1, and the third is written toBuffer 5's 8-bit address 2. The Address Generator 119 then waits for anAdvance pulse before doing the same thing again.

The addresses generated for the Image RAM 11 are based on a startaddress and a byte count as shown in Table 23.

TABLE 23 Test Pattern Access Registers Register Name DescriptionTestModeEnabled If 1, TestMode is enabled. If 0, TestMode is notenabled. DataStart Start Address of test data in Image RAM DataLengthNumber of 3 bytes in test data

The following pseudocode illustrates the address generation. TheAdvanceLine and Advance pulses are not shown.

Do Forever Adr = DataStart Remaining = DataLength Read Adr into Buffer 5(0), Adr=Adr+1 Read Adr into Buffer 5 (1), Adr=Adr+1 Read Adr intoBuffer 5 (2), Adr=Adr+1 Remaining = Remaining−1 if (Remaining = 0)Remaining = DataLength EndDo

It is the responsibility of the CPU 10 to ensure that the data ismeaningful for the printhead 2. Byte 0 is the nozzle-fire data for the 8segments of cyan (bit 0=segment 0 etc.), Byte 1 is the same for magenta,and Byte 2 for yellow. Alternate sets of 24 bits are for odd/even pixelsseparated by 1 horizontal dot line.

10.2.2 Buffer 5 118

Buffer 5 118 holds the generated dots from the entire Print Generationprocess. Buffer 5 consists of a 24-bit shift register to hold dotsgenerated one at a time from the UHRU 113 (UpInterpolate-Halftone andReformat Unit), 3 8-bit registers to hold the data generated from theTPAU (Test Pattern AccessUnit), and a 24-bit register used as the bufferfor data transfer to the MJI (Memjet Interface). The Advance pulse fromthe MJI loads the 24-bit Transfer register with all 24-bits, either fromthe 3 8-bit registers or the single 24-bit shift register.

Buffer 5 therefore acts as a double buffering mechanism for thegenerated dots, and has a structure as shown in FIG. 44.

10.2.3 Buffer 4 117

Buffer 4 117 holds the calculated CMY intermediate resolution (1280-res)contone image. Buffer 4 is generated by the Color Conversion process 66,and accessed by the Up-Interpolate, Halftone and Reformat process 113 inorder to generate output dots for the printer.

The size of the Contone Buffer is dependent on the physical distancebetween the nozzles on the printhead. As dots for one color are beinggenerated for one physical line, dots for a different color on adifferent line are being generated. The net effect is that 6 differentphysical lines are printed at the one time from the printer—odd and evendots from different output lines, and different lines per color. Thisconcept is explained and the distances are defined in Section 2.1.1.

The practical upshot is that there is a given distance in high-res dotsfrom the even cyan dots through the magenta dots to the odd yellow dots.In order to minimize generation of RGB and hence CMY, the medium rescontone pixels that generate those high-res dots are buffered in Buffer4.

Since the ratio of medium-res lines to high-res lines is 1:5, eachmedium res line is sampled times in each dimension. For the purposes ofbuffer lines, we are only concerned with 1 dimension, so only consider 5dot lines coming from a single pixel line. The distance between nozzlesof different colors is 4-8 dots (depending on Memjet parameters). Wetherefore assume 8, which gives a separation distance of 16 dots, or 17dots in inclusive distance. The worst case scenario is that the 17 dotlines includes the last dot line from a given pixel line. This implies 5pixel lines, with dot lines generated as 1, 5, 5, 5, 1, and allows anincrease of nozzle separation to 10.

To ensure that the contone generation process writing to the buffer doesnot interfere with the dot generation process reading from the buffer,we add an extra medium-res line per color, for a total of 6 lines percolor.

The contone buffer is therefore 3 colors of 6 lines, each linecontaining 1280 8-bit contone values. The total memory required is3×6×1280=23040 bytes (22.5 KBytes). The memory only requires a single8-bit read per cycle, and a single 8-bit write every cycles (eachcontone pixel is read times). The structure of Buffer 4 is shown in FIG.45.

Buffer 4 can be implemented as single cycle double access (read andwrite) RAM running at the nominal speed of the printhead dot generationprocess, or can be implemented as RAM running 4% faster with only asingle read or write access per cycle.

Buffer 4 is set to white (all 0) before the start of the print process.

10.2.4 UpInterpolate, Halftone, and Reformat For Printer

Although the Up-Interpolate, Halftone, and Reformat For Printer tasks113 are defined as separate tasks by Section 3.2.8, Section 3.2.9 andSection 3.2.10 respectively, they are implemented as a single process inthe hardware implementation of the PCP 3.

The input to the Up-interpolate, Halftone and Reformat Unit (UHRU) 113is the contone buffer (Buffer 4) 117 containing the pre-calculated CMY1280-res (intermediate resolution) image. The output is a set of 24-bitvalues in the correct order to be sent to the Memjet Interface 15 forsubsequent output to the printhead via Buffer 5 118. The 24 output bitsare generated 1 bit at a time, and sent to the 24-bit shift register inBuffer 5 118.

The control of this process occurs from the Advance and AdvanceLinesignals from the MJI 15. When the UHRU 113 starts up, and after eachAdvanceLine pulse, 24 bits are produced, and are clocked into the 24-bitshift register of Buffer 5 by a ShiftWriteEnable signal. After the 24thbit has been clocked in, a TransferWriteEnable pulse is given, and thenext 24 bits are generated. After this, the UHRU 113 waits for theAdvance pulse from the MJI. When the Advance pulse arrives, theTransferWriteEnable pulse is given to Buffer 5 118, and the next 24 bitsare calculated before waiting again. In practice, once the first Advancepulse is given, synchronization has occurred and future Advance pulseswill occur every 24 cycles thereafter.

The UpInterpolate, Halftone and Reformat process can be seen in FIG. 46.

The Halftone task is undertaken by the simple 8-bit unsigned comparator120. The two inputs to the comparator come from the Staggered DitherCell 121 and Buffer 4 117. The order that these values are presented tothe Unsigned Comparator 120 is determined by the Address Generator StateMachine 122, which ensures that the addresses into the 1280-res imagematch the segment-oriented order required for the printhead. The AddressGenerator State Machine 122 therefore undertakes the Up-Interpolationand Reformatting for Printer tasks. Rather than simply access an entireline at a time at high resolution, and then reformat the line accordingto the printer lookup requirements (as described in Section 3.2.10), thereformatting is achieved by the appropriate addressing of the contonebuffer (Buffer 4) 117, and ensuring that the comparator 120 uses thecorrect lookup from the dither cell 121 to match the staggeredaddresses.

The Halftoning task is the same as described by Section 3.2.9. However,since the dot outputs are generated in the correct order for theprinthead, the size of the Dither Cell 121 is chosen so that it dividesevenly into 800. Consequently a given position in the dither cell forone segment will be the same for the remaining 7 segments. A 50×50dither cell provides a satisfactory result. As described in Section3.2.9, the same position in the dither cell can be used for differentcolors due to the fact that different lines are being generated at thesame time for each of the colors. The addressing for the dither cell istherefore quite simple. We start at a particular row in the StaggeredDither cell (e.g. row 0). The first dither cell entry used is Entry 0.We use that entry 24 times (24 cycles) to generate the 3 colors for all8 segments, and then advance to Entry 1 of row 0. After Entry 49, werevert back to Entry 0. This continues for all 19,200 cycles in order togenerate all 19,200 dots. The Halftone Unit then stops and waits for theAdvanceLine pulse which causes the address generator to advance to thenext row in the dither cell.

The Staggered Dither cell 121 is so called because it differs from aregular dither cell by having the odd and even lines staggered. This isbecause we generate odd and even pixels (starting from pixel 0) ondifferent lines, and saves the Address Generator 122 from having toadvance to the next row and back again on alternative sets of 24 pixels.FIG. 25 shows a simple dither cell 93, and how to map it to a staggereddither cell 121 of the same size. Note that for determining the“oddness” of a given position, we number the pixels in a given row 0, 1,2 etc.

The 8-bit value from Buffer 4 117 is compared (unsigned) to the 8-bitvalue from the Staggered Dither Cell 121. If the Buffer 4 pixel value isgreater than or equal to the dither cell value, a “1” bit is output tothe shift register of Buffer 5 118. Otherwise a “0” bit is output to theshift register of Buffer 5.

In order to halftone 19,200 contone pixels, 19,200 contone pixels mustbe read in. The Address Generator Unit 122 performs this task,generating the addresses into Buffer 4 117, effectively implementing theUpInterpolate task. The address generation for reading Buffer 4 isslightly more complicated than the address generation for the dithercell, but not overly so.

The Address Generator for reading Buffer 4 only begins once the firstrow of Buffer 4 has been written. The remaining rows of Buffer 4 are 0,so they will effectively be white (no printed dots).

Each of the 6 effective output lines has a register with an integer andfractional component. The integer portion of the register is used toselect which Buffer line will be read to effectively upinterpolate thecolor for that particular color's odd and even pixels. 3 pixel countersare used to maintain the current position within segment 0, and a singletemporary counter P_ADR (pixel address) is used to offset into theremaining 7 segments.

In summary then, address generation for reading Buffer 4 requires thefollowing registers, as shown in Table 24.

TABLE 24 Registers Required for Reading Buffer 4 Register Name SizeCyanEven 6 bits (3:3) CyanOdd 6 bits (3:3) MagentaEven 6 bits (3:3)MagentaOdd 6 bits (3:3) YellowEven 6 bits (3:3) YellowOdd 6 bits (3:3)Cyan_P_ADR 14 bits (11:3 Magenta_P_ADR 14 bits (11:3 Yellow_P_ADR 14bits (11:3 P_ADR 11 bits (only holds integer portion of X_P_ADR)

The initial values for the 6 buffer line registers is the physical dotdistance between nozzles (remember that the fractional component iseffectively a divide by 5). For example, if the odd and even output dotsof a color are separated by a distance of 1 dot, and nozzles of onecolor are separated from the nozzles of the next by 8 dots, the initialvalues would be as shown in First Line column in Table 25. Once each setof 19,200 dots has been generated, each of these counters must incrementby 1 fractional component, representing the fact that we are samplingeach pixel 5 times in the vertical dimension. The resultant values willthen be as shown in Second Line column in Table 25. Note that 5:4+1=0:0since there are only 6 buffer lines.

TABLE 25 Example Inital Setup and Second Line Values for the 6 BufferLine Registers First Line Second Line Name Calculation Value Buff ValueBuff CyanEven Initial Position 0:0 0 0:1 0 CyanOdd CyanEven+0:1 0:1 00:2 0 MagentaEven CyanOdd+1:3 (8) 1:4 1 2:0 2 MagentaOdd MagentaEven+0:12:0 2 2:1 2 YellowEven MagentaOdd+1:3 (8) 3:3 3 3:4 3 YellowOddYellowEven+0:1 3:4 3 4:0 4

The 6 buffer line registers then, determine which of the buffer lines isto be read for a given color's odd or even pixels. To determine which ofthe 1280 medium res pixels are read from the specific line of Buffer 4,we use 3 Pixel Address counters, one for each color, and a singletemporary counter (P_ADR) which is used to index into each segment. Eachsegment is separated from the next by 800 dots. In medium res pixelsthis distance is 160. Since 800 is divisible exactly by 5, we only needuse the integer portion of the 3 Pixel Address counters. We generate the8 addresses for the even cyan pixels, then the 8 addresses for the evenmagenta, and finally the 8 addresses for the even yellow. We then do thesame for the odd cyan, magenta, and yellow pixels. This process of twosets of 24 bits—24 even then 24 odd, is performed 400 times. We can thenreset the Pixel Address counters (X_P_ADR) to 0 and advance the 6 bufferline registers. Every 5 line advances, the next buffer line is now freeand ready for updating (by the Convert to CMY process). Table 26 liststhe steps in a simple form.

TABLE 26 Address Generation for Reading Buffer 4 # Address CalculationComment — P_ADR = Generate address for even pixel in Cyan_P_ADR Cyansegment 0 and advance to next Cyan_P_ADR += 1 pixel for cyan (mod5)  1CyanEven:P_ADR P_ADR += 160 Advance to segment 1 (cyan)  2CyanEven:P_ADR P_ADR += 160 Advance to segment 2 (cyan)  3CyanEven:P_ADR P_ADR += 160 Advance to segment 3 (cyan)  4CyanEven:P_ADR P_ADR += 160 Advance to segment 4 (cyan)  5CyanEven:P_ADR P_ADR += 160 Advance to segment 5 (cyan)  6CyanEven:P_ADR P_ADR += 160 Advance to segment 6 (cyan)  7CyanEven:P_ADR P_ADR += 160 Advance to segment 7 (cyan)  8CyanEven:P_ADR P_ADR = Generate address for even pixel in Magenta_P_ADRMagenta segment 0 and advance to Magenta_P_ADR += 1 next pixel formagenta (mod5)  9 MagentaEven:P_ADR P_ADR += 160 Advance to segment 1(magenta) 10 MagentaEven:P_ADR P_ADR += 160 Advance to segment 2(magenta) 11 MagentaEven:P_ADR P_ADR += 160 Advance to segment 3(magenta) 12 MagentaEven:P_ADR P_ADR += 160 Advance to segment 4(magenta) 13 MagentaEven:P_ADR P_ADR += 160 Advance to segment 5(magenta) 14 MagentaEven:P_ADR P_ADR += 160 Advance to segment 6(magenta) 15 MagentaEven:P_ADR P_ADR += 160 Advance to segment 7(magenta) 16 MagentaEven:P_ADR P_ADR = Generate address for even pixelin Yellow_P_ADR Yellow segment 0 and advance to next Yellow_P_ADR += 1pixel for yellow (mod 5) 17 YellowEven:P_ADR P_ADR += 160 Advance tosegment 1 (yellow) 18 YellowEven:P_ADR P_ADR += 160 Advance to segment 2(yellow) 19 YellowEven:P_ADR P_ADR += 160 Advance to segment 3 (yellow)20 YellowEven:P_ADR P_ADR += 160 Advance to segment 4 (yellow) 21YellowEven:P_ADR P_ADR += 160 Advance to segment 5 (yellow) 22YellowEven:P_ADR P_ADR += 160 Advance to segment 6 (yellow) 23YellowEven:P_ADR P_ADR += 160 Advance to segment 7 (yellow) 24YellowEven:P_ADR P_ADR = Generate address for even pixel in Cyan_P_ADRCyan segment 0 and advance to next Cyan_P_ADR += 1 pixel for cyan (mod5)25 CyanOdd:P_ADR P_ADR += 160 Advance to segment 1 (cyan) etc.

The pseudocode for generating the Buffer 4 117 addresses is shown here.Note that it is listed as a sequential set of steps. Table 26 shows abetter view of the parallel nature of the operations during the addressgeneration.

% Calculate start positions CyanEven = 0:0 CyanOdd = CyanEven + 0:1MagentaEven = CyanOdd + 1:3 MagentaOdd = MagentaEven + 0:1 YellowEven =MagentaOdd + 1:3 YellowOdd = YellowEven + 0:1 Do N times (depends onprint size) Cyan_P_ADR = 0 Magenta_P_ADR = 0 Yellow_P_ADR = 0 Do 400times % generate the even pixels for the first set of 24 bits P_ADR =Integer portion of Cyan_P_ADR Cyan_P_ADR += 0:1 Do 8 times ReadBuffer4(line=CyanEven, pixel=P_ADR) P_ADR += 160 EndDo P_ADR = Integer portionof Magenta_P_ADR Magenta_P_Adr += 0:1 Do 8 times ReadBuffer4(line=MagentaEven, pixel=P_ADR) P_ADR += 160 EndDo P_ADR = Integerportion of Yellow_P_ADR Yellow_P_Adr += 0:1 Do 8 times ReadBuffer4(line=YellowEven, pixel=P_ADR) P_ADR += 160 EndDo % generate the oddpixels for the first set of 24 bits P_ADR = Integer portion ofCyan_P_ADR Cyan_P_ADR += 0:1 Do 8 times ReadBuffer4 (line=CyanOdd,pixel=P_ADR) P_ADR += 160 EndDo P_ADR = Integer portion of Magenta_P_ADRMagenta_P_Adr += 0:1 Do 8 times ReadBuffer4 (line=MagentaOdd,pixel=P_ADR) P_ADR += 160 EndDo P_ADR = Integer portion of yellow_P_ADRYellow_P_Adr += 0:1 Do 8 times ReadBuffer4 (line=YellowOdd, pixel=P_ADR)P_ADR += 160 EndDo % Now can advance to next “line” CyanEven += 0:1CyanOdd += 0:1 MagentaEven += 0:1 MagentaOdd += 0:1 YellowEven += 0:1YellowOdd += 0:1 EndDo EndDo

10.2.5 Buffer 3 116

Buffer 3 is a straightforward set of 8-bit R, G, B values. These RGBvalues are the sharpened medium res (1280-res) pixels generated by theSharpen process 65, and read by the Convert to CMY process 66.

It is not necessary to double buffer Buffer 3 116. This is because theread (Convert to CMY) process 66 only requires the RGB values for thefirst 39 cycles, while the write (Sharpen) process 65 takes 49 cyclesbefore being ready to actually update the RGB values.

10.2.6 Convert to CMY 66

The conversion from RGB to CMY is performed in the medium resolutionspace (1280-res) as described in Section 3.2.7.

The conversion process 66 must produce the contone buffer pixels (Buffer4) 117 at a rate fast enough to keep up with theUpInterpolate-Halftone-Reformat process 113. Since each contone value isused for 25 cycles (5 times in each of the x and y dimensions), theconversion process can take up to 25 cycles. This totals 75 cycles forall 3 color components.

The process as described here only requires 14 cycles per colorcomponent, with the input RGB values actually freed after 39 cycles. Ifthe process is implemented with logic that requires access to the inputRGB values for more than 49 cycles, then Buffer 3 116 will requiredouble-buffering, since they are updated by the Sharpening process 65after this time.

The conversion is performed as tri-linear interpolation. Three 17×17×17lookup tables are used for the conversion process: RGB to Cyan 90, RGBto Magenta 91, and RGB to Yellow 92. However, since we have 25 cycles toperform each tri-linear interpolation, there is no need for a fasttri-linear interpolation unit. Instead, 8 calls to a linearinterpolation process 130 is more than adequate.

Address generation for indexing into the lookup tables isstraightforward. We use the 4 most significant bits of each 8-bit colorcomponent for address generation, and the 4 least significant bits ofeach 8-bit color component for interpolating between values retrievedfrom the conversion tables. The addressing into the lookup tablerequires an adder due to the fact that the lookup table has dimensionsof 17 rather than 16. Fortunately, multiplying a 4-bit number X by 17 isan 8-bit number XX, and therefore does not require an adder ormultiplier, and multiplying a 4 bit number by 17² (289) is only slightlymore complicated, requiring a single add.

Although the interpolation could be performed faster, we use a singleadder to generate addresses and have a single cycle interpolation unit.Consequently we are able to calculate the interpolation for generating asingle color component from RGB in 14 cycles, as shown in Table 27. Themust be repeated 3 times in order to generate cyan, magenta, and yellow.Faster methods are possible, but not necessary.

TABLE 27 Trilinear interpolation for color conversion Cycle LoadEffective Fetch Adjust ADR register Interpolate 1 ADR = 289R 2 ADR =ADR + 17G 3 ADR = ADR + B 4 P1 RGB ADR = ADR + 1 5 P2 RGB + 1 ADR =ADR + 16 6 P1 RG + 1B ADR = ADR + 1 P3 = P1 to P2 by B 7 P2 RG + 1B + 1ADR = ADR + 271 8 P1 R + 1GB ADR = ADR + 1 P4 = P1 to P2 by B 9 P2 R +1GB + 1 ADR = ADR + 16 P5 = P3 to P4 by G 10 P1 R + 1G + 1B ADR = ADR +1 P3 = P1 to P2 by B 11 P2 R + 1G + 1B + 1 12 P4 = P1 to P2 by B 13 P6 =P3 to P4 by G 14 V = P5 to P6 by R

As shown in Table 27, a single ADR register and adder can be used foraddress generation into the lookup tables. 6 sets of 8-bit registers canbe used to hold intermediate results—2 registers hold values loaded fromthe lookup tables, and 4 registers are used for the output from theinterpolation unit. Note that the input to the linear interpolation unitis always a pair of 8-bit registers P1/P2, P3/P4, and P5/P6. This isdone deliberately to reduce register selection logic. In cycle 14, the“V” register 131 holds the 8-bit value finally calculated. The 8-bitresult can be written to the appropriate location in Buffer 4 117 duringthe next cycle.

A block diagram of the Convert to CMY process 66 can be seen in FIG. 48.

Assuming the process is first run to generate cyan, the resultant cyancontone pixel is stored into the cyan 1280-res contone buffer. Theprocess is then run again on the same RGB input to generate the magentapixel. This magenta contone pixel is stored into the magenta 1280-rescontone buffer. Finally, the yellow contone pixel is generated from thesame RGB input, and the resultant yellow pixel is stored into the yellow1280-res contone buffer).

The address generation for writing to the contone buffer (Buffer 4) 117is straightforward. A single address (and accompanying ColorSelect bits)is used to write to each of the three color buffers. The Cyan buffer iswritten to on cycle 15, the Magenta on cycle 30, and Yellow on cycle 45.The pixel address is incremented by 1 every 75 cycles (after all 3colors have been written). The line being written to increments withwrapping once every 5 AdvanceLine pulses. The order of lines beingwritten to is simply 0-1-2-3-4-5-0-1-2-3 etc . . . Thus the writes(25×1280×3) balance out with the reads (19200×5).

10.2.7 Buffer 2 115

Buffer 2 accepts the output from the Resample-CreateLuminance process112, where a complete RGB and L pixel is generated for a given pixelcoordinate. The output from Buffer 2 115 goes to the Sharpen process 65,which requires a 3×3 set of luminance values 135 centered on the pixelbeing sharpened.

Consequently, during the sharpening process 65, there is need for accessto the 3×3 array of luminance values, as well as the corresponding RGBvalue 136 for the center luminance pixel. At the same time, the next 3luminance values and the corresponding RGB center value must becalculated by the Resample-CreateLuminance process 112. The logical viewof accesses to Buffer 2 115 is shown in FIG. 49.

The actual implementation of Buffer 2 115 is simply as a 4×6 (24 entry)8-bit RAM, with the addressing on read and write providing the effectiveshifting of values. A 2-bit column counter can be incremented withwrapping to provide a cyclical buffer, which effectively implements theequivalent of shifting the entire buffer's data by 1 column position.The fact that we don't require the fourth column of RGB data is notrelevant, and merely uses 3 bytes at the saving of not having toimplement complicated shift and read/write logic. In a given cycle, theRAM can either be written to or read from. The read and write processeshave 75 cycles in which to complete in order to keep up with theprinthead.

10.2.8 Sharpen

The Sharpen Unit 65 performs the sharpening task described in Section3.2.6. Since the sharpened RGB pixels are stored into Buffer 3 116, theSharpen Unit 65 must keep up with the Convert to CMY process 66, whichimplies a complete RGB pixel must be sharpened within 75 cycles.

The sharpening process involves a highpass filter of L (a generatedchannel from the RGB data and stored in Buffer 2) and adding thefiltered L back into the RGB components, as described in Table 12 withinSection 3.2.6.2 on page 35. The highpass filter used is a basic highpassfilter using a 3×3 convolution kernel, as shown in FIG. 50.

The high pass filter is calculated over 10 cycles. The first cycle loadsthe temporary register 140 with 8 times the center pixel value (thecenter pixel shifted left by 3 bits). The next 8 cycles subtract theremaining 8 pixel values, with a floor of 0. Thus the entire procedurecan be accomplished by an adder. Cycle 10 involves the multiplication ofthe result by a constant 141. This constant is the representation of{fraction (1/9)}, but is a register to allow the amount to altered bysoftware by some scale factor.

The total amount is then added to the R, G, and B values (with a ceilingof 255) and written to Buffer 3 during cycles 72, 73, and 74.Calculating/writing the sharpened RGB values during the last 3 cycles ofthe 75 cycle set removes the need for double buffering in Buffer 3.

The structure of the Sharpen unit can be seen in FIG. 51.

The adder unit 142 connected to Buffer 2 115 is a subtractor with afloor of 0. TMP 140 is loaded with 8× the first L value during cycle 0(of 75), and then the next 8 L values are subtracted from it. The resultis not signed, since the subtraction has a floor of 0.

During the 10th cycle (Cycle 9), the 11 bit total in TMP 140 ismultiplied by a scale factor (typically {fraction (1/9)}, but undersoftware control so that the factor can be adjusted) and written back toTMP 140. Only 8 integer bits of the result are written to TMP (thefraction is truncated), so the limit from the multiply unit is 255. If ascale factor of {fraction (1/9)} is used, the maximum value written willbe 226 (255×8/9). The scale factor is 8 bits of fraction, with the highbit representing ⅛. The variable scale factor can take account of thefact that different print formats are the result of scaling the CFAimage by a different amount (and thus the 3×3 convolution will producecorrespondingly scaled results).

The sharpened values for red, green, and blue are calculated duringCycle 72, Cycle 73, and Cycle 74, and written to the R, G, and Bregisters of Buffer 3 116, one write per cycle. The calculationperformed in these 3 cycles is simply the addition of TMP to Buffer 2'sR, G, and B corresponding to the center pixel.

Address Generation is straightforward. Writing to Buffer 3 116 is simplyR, G, and B in cycles 72, 73, and 74 respectively. Reading from Buffer 2115 makes use of the cyclical nature of Buffer 2. The address consistsof a 2-column component (representing which of the 4 columns should beread), and a 3-bit value representing L1, L2, L3, R, G, or B. The columnnumber starts at 1 each line and increments (with wrapping) every 75cycles. The order of reading Buffer 2 is shown in Table 28. The Cresister is the 2-bit column component of the address. All addition on Cis modulo 4 (wraps within 2 bits).

TABLE 28 Read Access to Buffer 2 during 75 Cycle set Cycle AddressUpdate C 0 C, L2 C = C − 1 1 C, L1 2 C, L2 3 C, L3 C = C + 1 4 C, L1 5C, L3 C = C + 1 6 C, L1 7 C, L2 8 C, L3 C = C − 1 9-71 No access 72  C,R 73  C, G 74  C, B C = C − 1

After Cycle 74, the C register holds the column number for the nextcalculation set, thus making the fetch during the next Cycle 0 valid.

Sharpening can only begin when there have been sufficient L and RGBpixels written to Buffer 2 (so that the highpass filter is valid). Thesharpen process must therefore stall until the Buffer 2 write processhas advanced by 3 columns.

10.2.9 Buffer 1 114

Buffer 1 holds the white-balanced and range-expanded pixels at theoriginal capture spatial resolution. Each pixel is stored with 10 bitsof color resolution, compared to the image RAM image storage colorresolution of 8 bits per pixel.

Buffer 1 is arranged as 3 separately addressable buffers—one for eachcolor plane of red 145, green 146, and blue 147. A simple overview ofthe buffers is shown in FIG. 52.

During the course of 75 cycles, 16 entries are read from each of the 3buffers 3 times by the Resampling process 112, and up to 29 new valuesare written to the 3 buffers (the exact number depends on the scalefactor and the current sub-pixel position during resampling).

The buffers must be wide enough so that the reading and writing canoccur without interfering with one another. During the read process, 4pixels are read from each of 6 rows. If the scale factor is very large(e.g. we are scaling up to Panoramic), the same input pixels can be readmultiple times (using a different kernel position for resampling).Eventually, however, the next pixels will be required. If we are notscaling up so much, the new pixels may be required before the next pixelgeneration cycle (i.e. within 75 clock cycles).

Looking at the scale factors in Table 9 and Table 11, the worst case forscaling is the Passport format 31:

The green plane has a Δ value for Passport of 1.5625, indicating that 4locations can be contained within 6 CFA pixel positions. However, eachrow of green samples only holds every alternate pixel. This means thatonly 4 samples are required per row (worst case is 4, not 3, due to aworst case initial position). Movement in Y indicates the requirement ofan additional sample column, making 5. Finally, an additional samplecolumn is required for writing. This gives a total of 6 samples per row.7 rows are required for a single sample. To generate the 3 sets of RGBpixels for each x position, the maximum movement in y will be 4 rows(3.125=2×1.5625). Movement X adds one sample row above and below.Consequently a total of 13 rows are required. For more details seeSection 10.2.10.

The red and blue planes have a Δ value for Passport of 0.78125,indicating that 4 locations can be contained within 4 samples. Anadditional sample is required for writing while the remaining 4 arebeing read. This gives a total of 5 samples per row, which is furtherincreased to 6 samples to match the green plane (for startup purposes).6 rows are required to cater for movement in y. For more details seeSection 10.2.10.

Each sub-buffer is implemented as a RAM with decoding to read or write asingle 10-bit sample per cycle. The sub-buffers are summarized in Table29, and consume less than 200 bytes.

TABLE 29 Sub-Buffer Summary Buffer Composition Bits Red Buffer 6 rows ×6 samples × 10-bits 360 Blue Buffer 6 rows × 6 samples × 10-bits 360Green Buffer 13 rows × 6 samples × 10 bits 780 TOTAL 1500

10.2.10 Resample and Create Luminance Channel

The Resample and Create Luminance Channel process 112 is responsible forgenerating the RGB pixel value in medium resolution space by appropriateresampling the white-balanced and range-expanded R, G, and B planarimages, as described in Section 3.2.5 on page 28. In addition, theluminance values for the given RGB pixel, as well as the luminancevalues for the pixel above and below the RGB pixel must be generated foruse in the later sharpening process.

The time allowed for producing the RGB value and 3 L values is 75cycles. Given that L is simply the average of the minimum and maximum ofR, G, and B for a given pixel location (see Section 3.2.6.1), we musteffectively produce RGB values for 3 pixel coordinates—the pixel inquestion, and the pixel above and below. Thus we have 75 cycles in whichto calculate the 3 medium res RGB samples and their corresponding Lvalues.

Buffering L values (and hence RGB values) to save recalculation requirestoo much memory, and in any case, we have sufficient time to generatethe RGB values. Buffer 4 117 contains medium res pixels, but cannot beused since it holds sharpened CMY pixels (instead of unsharpened RGBpixels).

10.2.10.1 Resampling

The resampling process can be seen as 3 sets of RGB generation, each ofwhich must be completed within 25 cycles (for a total maximum elapsedtime of 75 cycles). The process of generating a single RGB value can inturn be seen as 3 processes performed in parallel: the calculation of R,the calculation of G, and the calculation of B, all for a given mediumresolution pixel coordinate. The theory for generating each of thesevalues can be found in Section 3.2.5, but the upshot is effectivelyrunning three image reconstruction filters, one on each channel of theimage. In the case of the PCP, we perform image reconstruction with 5sample points, requiring 4 coefficients in the convolution kernel (sinceone coefficient is always 0 and thus the sample point is not required).

Consequently, calculation of the medium resolution R pixel is achievedby running an image reconstruction filter on the R data. Calculation ofthe medium resolution G pixel is achieved by running an imagereconstruction filter on the G data, and calculation of the mediumresolution B pixel is achieved by running an image reconstruction filteron the B data. Although the kernels are symmetric in x and y, they arenot the same for each color plane. R and B are likely to be the samekernel due to their similar image characteristics, but the G plane, dueto the rotation required for image reconstruction, must have a differentkernel. The high level view of the process can be seen in FIG. 53.Address generation is not shown.

The resampling process can only begin when there are enough pixels inBuffer 1 for the current pixel line being generated. This will be thecase once 4 columns of data have been written to each of the colorplanes in Buffer 1 114. The Resampling process 112 must stall until thattime.

To calculate a given color plane's medium resolution pixel value, wehave cycles available. To apply the kernel to the 4×4 sample area, weapply the 1D kernel (indexed by x) on each of the 4 rows of 4 inputsamples. We then apply the 1D kernel (indexed by y) on the resultant 4pixel values. The final result is the output resampled pixel. Applying asingle coefficient each cycle gives a total of 16 cycles to generate the4 intermediate values, and 4 cycles to generate the final pixel value,for a total of 20 cycles.

With regards to precision, the input pixels are each 10 bits (8:2), andkernel coefficients are 12 bits. We keep 14 bits of precision during the4 steps of each application of the kernel (8:6), but only save 10 bitsfor the result (8:2). Thus the same convolve engine can be used whenconvolving in x and y. The final output or R, G, or B is 8 bits.

The heart of the resampling process is the Convolve Unit 150, as shownin FIG. 54.

The process of resampling then, involves cycles, as shown in Table 30.Note that the Row 1, Pixel 1 etc. refers to the input from Buffer 1 114,and is taken care of by the addressing mechanism (see below).

TABLE 30 The 20 Cycle Resample Cycle Kernel Apply Kernel to: StoreResult in 1 X[1] Row 1, Pixel 1 TMP 2 X[2] Row 1, Pixel 2 TMP 3 X[3] Row1, Pixel 3 TMP 4 X[4] Row 1, Pixel 4 TMP, V1 5 X[1] Row 2, Pixel 1 TMP 6X[2] Row 2, Pixel 2 TMP 7 X[3] Row 2, Pixel 3 TMP 8 X[4] Row 2, Pixel 4TMP, V2 9 X[1] Row 3, Pixel 1 TMP 10 X[2] Row 3, Pixel 2 TMP 11 X[3] Row3, Pixel 3 TMP 12 X[4] Row 3, Pixel 4 TMP, V3 13 X[1] Row 4, Pixel 1 TMP14 X[2] Row 4, Pixel 2 TMP 15 X[3] Row 4, Pixel 3 TMP 16 X[4] Row 4,Pixel 4 TMP, V4 17 Y[1] V1 TMP 18 Y[2] V2 TMP 19 Y[3] V3 TMP 20 Y[4] V4TMP (for output)

10.2.10.2 Generation of L 8

As described in Section 3.2.6.1, we must convert 80 from RGB to L forthe subsequent sharpening process. We consider the CIE 1976 L*a*b* colorspace, where L is perceptually uniform. To convert from RGB to L (theluminance channel) we average the minimum and maximum of R, G, and B asfollows:$L = \frac{{{MIN}\left( {R,G,B} \right)} + {{MAX}\left( {R,G,B} \right)}}{2}$

The generation of a given pixel's R, G, and B values is performed inparallel, taking cycles. The total time for the generation of L asdescribed here, is 4 cycles. This makes the total time of generating anRGBL pixel set 24 cycles, with 1 cycle to spare (since the process mustbe completed within 25 cycles).

The value for L can thus be safely written out to Buffer 2 115 in the25th cycle. Address generation is described below.

A single 8-bit comparator can produce 3 bits in 3 cycles, which cansubsequently be used for selecting the 2 inputs to the adder, as shownin Table 31. The division by 2 can simply be incorporated in the adder.

TABLE 31 Selection of Min and Max based on 3 comparisons MIN MAX R > GG > B R > B R B 1 1 x^(a) R G 1 0 1 G R 0 1 0 G B 0 1 1 B R 0 0 x B G 10 0 ^(a)Don't care state

Since the add merely adds the minimum to the maximum value, the order isunimportant. Consequently, of the 2 inputs to the adder, Input1 can be achoice between R and G, while Input2 is a choice of G and B. The logicis a minimization of the appropriate bit patterns from Table 31.

10.2.10.3 Address Generation for Buffer 2

The output from the Resampler is a single RGB pixel, and 3 luminance (L)pixels centered vertically on the RGB pixel. The 3 L values can bewritten to Buffer2, one each 25 cycles. The R, G, and B values must bewritten after cycle 45 and before cycle 50, since the second pixelgenerated is the center pixel whose RGB values must be kept. The Buffer2address consists of a 2-bit column component (representing which of the4 columns is to be written to), and a 3 bit value representing L1, L2,L3, R, G, or B. The column number starts at 0 each line, and increments(with wrapping) every 75 cycles (i.e. after writing out L3).

10.2.10.4 Address Generation for Kernel Lookup

The method of calculating the kernel address is the same as described atthe end of Section 3.2.5 on page 28. Each kernel is 1 dimensional, with64 entries in the table. The 6 most significant bits (truncated) of thefractional component in the current kernel space are used to index intothe kernel coefficients table. For the first 16 cycles, the X ordinateis used to index the kernel, while in the next 4 cycles, the Y ordinateis used. Since the kernel is symmetric, the same kernel can be used forboth X and Y.

For each of the 1280 resampled values, we need to produce 3 pixels—thepixel in question 161, and the pixels above 160 and below 162 thatpixel. Rather than generate a center pixel and then move up and downfrom that center pixel, we generate a pixel 160 and generate the twopixels 161, 162 below it. The second pixel 161 generated is taken to bethe center pixel. We then return to the original row and generate thenext 3 pixels in the next output position. In this way, as shown in FIG.55, we generate 3 pixels for each of the 1280 positions.

Thus we have a current position in kernel space. As we advance to thenext pixel in X or Y in original input space, we add appropriate deltavalues to these kernel coordinates. Looking at FIG. 56, we see the twocases for rotated and unrotated input space.

We consider the movement in X and Y as ΔX and ΔY, with their valuesdependent on the print format, and hence the value of mps (see Section3.2.5). For the green channel, ΔX=ΔY=1/2 mps. For the red and bluechannels, ΔX=1/mps and ΔY=0. See Table 9 and Table 11 for appropriatevalues of ΔX and ΔY.

We can now apply the ΔX and ΔY values to movement within the kernel.Consequently, when we advance in X, we add ΔX to X and subtract ΔY fromY. In the unrotated case, this merely subtracts 0 from Y. Likewise, whenwe advance in Y, we add ΔY to X and ΔX to Y. We can do this becausemovement in X and Y differs by 90 degrees.

The address generation for kernel lookup assumes a starting position setby software, and two deltas ΔX and ΔY with respect to movement in Y inkernel space. The address generation logic is shown in the followingpseudocode:

ColumnKernelY = StartKernelY ColumnKernelX = StartKernelX Do NLinestimes (however many output lines there are to process) KernelX =ColumnKernelX KernelY = ColumnKernelY Do 1280 times GeneratePixelKernelX = KernelX + DeltaY (movement in Y) KernelY = KernelY + DeltaX(movement in Y) Generate Pixel KernelX = KernelX + DeltaY (movement inY) KernelY = KernelY + DeltaX (movement in Y) GeneratePixel KernelX =ColumnKernelX + DeltaX (movement in X) KernelY = ColumnKernelY − DeltaY(movement in X) EndDo ColumnKernelY = ColumnKernelY + DeltaX (movementin Y) ColumnKernelX = ColumnKernelX + DeltaY (movement in Y) EndDo

As shown in the pseudocode, the generation of 3 pixels occurs 1280times. Associated with the generation of each pixel is 2 additions,which can be performed during the course of the GeneratePixel 25 cycletask. Each GeneratePixel task is 25 cycles, consisting of 4 sets of 4cycles indexing the kernel via KernelX (coefficients 0, 1, 2, 3),followed by 4 cycles indexing the kernel via KernelY (coefficients 0, 1,2, 3), followed by 9 wait cycles.

Note that all values are positive and fractional only. The two carryouts from the updating of the X and Y kernel values are output to theaddress generation of Buffer 1 (see Section 10.2.10.5 on page 71 below).These carry out flags simply indicate whether or not the particularordinates for the kernel wrapped during the mathematical operation.Wrapping can be either above 1 or below 0, but the result is alwayspositive.

The two carry out bits are also sent to theRotate/WhiteBalance/RangeExpansion Unit for use in determining therelative input lines from the image.

10.2.10.5 Address Generation for Buffer 1

The Resampler 112 reads from Buffer1 114, which consists of 3individually addressable buffers 145, 146 and 147—one for each colorplane. Each buffer can either be read from or written to during eachcycle.$L = \frac{{{MIN}\left( {R,G,B} \right)} + {{MAX}\left( {R,G,B} \right)}}{2}$

The reading process of 75 cycles is broken down into 3 sets of 25cycles, one set of 25 cycles for the generation of each pixel. Each 25cycle set involves 16 reads from Buffer 1 followed by 9 cycles with noaccess. Buffer 1 is written to during these 9 cycles. The 16 reads fromBuffer 1 114 are effectively 4 sets of 4 reads, and coincide with 4groups of 4 reads to the kernel for each color plane.

The address generation then, involves generating 16 addresses forcalculating the first pixel (followed by 9 wait cycles), generating 16addresses for calculating the second pixel (followed by 9 wait cycles),and finally generating the 16 addresses for the third pixel (followed by9 wait cycles).

Each color plane has its own starting Buffer1 address parameters. As the3 sets of 16 addresses are generated for each of the 1280 positionsalong the line, and as the sampler advances from one line of 1280samples to the next, the two carry out bits from the Kernel AddressGeneration Unit are used to update these Buffer 1 address parameters.

10.2.10.6 Green Buffer 146

Address generation for the green sub-buffer 146 within Buffer 1 114 ismore complicated than the red sub-buffer 145 and blue sub-buffer 147 fortwo main reasons:

the green channel represents a checkerboard pattern in the CFA.Alternate lines consist of odd or even pixels only. To resample thegreen channel, we must effectively rotate the channel by 45 degrees.

there are twice as many green pixels than red or blue pixels. Resamplingmeans the reading of more samples in the same amount of time—there arestill 16 samples read to generate each pixel in medium res space, butthere is a higher likelihood of advancing the buffer each time. Theexact likelihood depends on the scale factor used.

However, the same concept of using a RAM as a cyclical buffer is usedfor the green channel. The green sub-buffer is a 78 entry RAM with alogical arrangement of 13 rows, each containing 6 entries. Therelationship between RAM address and logical position is shown in FIG.57.

The samples in Buffer 1 146 represent a checkerboard pattern in the CFA.Consequently, samples in one row (e.g. addresses 0, 13, 26, 39, 52, 65)may represent odd or even pixels, depending on the current line withinthe entire image, and whether or not the image had been rotated by 90degrees or not. This is illustrated in FIG. 58.

Consequently, when we map a 4×4 sampling area onto the buffer, there aretwo possibilities for the interpretation of the samples. As a resultthere are two types of addressing, depending on whether the current lineis represented by odd or even pixels. This means that even rows withimage rotation 0 will have the same addressing as odd rows with imagerotation 90 since they both hold odd pixels. Likewise, the odd rows withimage rotation 0 will have the same addressing as even rows with imagerotation 90 since they both hold even pixels. The decision is summarizedin Table 32.

TABLE 32 Determining Sampling Type Rotation Current Line Pixels Type 0Even Line 8 Odd Type 2 0 Odd Line 8 Even Type 1 90 Even Line 8 Even Type1 90 Odd Line 8 Odd Type 2

The actual 4×4 sampling window is the way we effectively rotate thebuffer by 45 degrees. The 45 degree rotation is necessary for effectiveresampling, as described in Section 3.2.5.

Assuming for the moment that we only need to generate a single resample,we consider the buffer addressing by examining the two types of 4×4sampling windows as shown in FIG. 59.

Although the two 4×4 sampling types look similar, the difference comesfrom the way in which the 4×4 mapping is represented in the planarimage. FIG. 60 illustrates the mapping of the Type 1 4×4 sampling to thegreen sub-buffer. Only the top 7 rows and right-most 4 columns are shownsince the 4×4 sample area is contained wholly within this area.

The mapping of buffer pixels to sample rows for the Type 2 samplingprocess is very similar, and can be seen in FIG. 61.

In both Type 1 and Type 2 addressing of the 16 samples there are twoways of processing a row. Processing of Rows 1 and 3 of Type 1addressing is the same (relatively speaking) as processing rows 2 and 3of Type 2. Likewise, processing rows 2 and 4 of Type 1 is the same(relatively speaking) as processing rows 1 and 3 of Type 2. We will callthese row addressing methods Type A 170 and Type B 171, as shown in FIG.62.

Given a starting position for the 4×4 window (WindowStartAdr) and astarting type (WindowStartaye), we can generate the addresses for the 16samples by means of an 8 entry table (for traversing the two sets of 4samples). When we read the first sample value we add an offset from thetable to arrive at the next sample position. The offset will depend onthe type (A, B=0, 1). The offset from the fourth sample is the amountneeded to arrive at the first sample point for the next line (and musttake account of the number of sample columns). After generating each rowof 4 samples, we swap between TypeA and TypeB. The logic for generatingthe addresses for a single set of 16 samples is shown in the followingpseudocode. The addition modulo 78 caters for the cyclical buffer.

Adr = WindowStartAdr TypeAB = WindowStartType Do 4 times For N = 0 to 4Fetch Adr Adr = (Adr + Table[TypeAB,N]) mod 78 EndFor TypeAB = NOTTypeAB EndDo

The lookup table consists of 8 entries—4 for Type A 170, and 4 for TypeB 171 address offset generation. The offsets are all relative to thecurrent sample position (Adr).

TABLE 33 Offset Values for 16-Sample Address Generation TypeAB N Offset0 0 14 0 1 1 0 2 14 0 3 37 1 0 1 1 1 14 1 2 1 1 3 37

At the end of the 16 reads, the TypeAB bit will be the same as theoriginal value (loaded from WindowStartType).

Reading a single set of 16 samples is not enough. Three sets of 16samples must be read (representing 3 different positions in Y inunrotated input space). At the end of the first and second set of 16samples, the kernel positions are updated by the kernel addressgenerator. The carry bits from this update are used to set the windowfor the next set of 16 samples. The two carry bits index into a tablecontaining an offset and a 1-bit flag. The offset is added to theWindowStartAdr, and the flag is used to determine whether or not toinvert WindowStartType. The values for the table are shown in Table 34.

TABLE 34 Updating WindowStartAdr and WindowStartType KernelX KernelYCarryOut CarryOut Offset¹ Type 0 0 0 No change 0 1 1 Invert 1 0 14Invert 1 1 2 No change

At the end of the third set of 16 samples, the kernel positions areupdated to compensate for advancement in X in unrotated input space.This time, a different motion direction is produced, so a differentOffset/TypeAB modifying table is used. We cannot add these offsets tothe current WindowStartAdr value, because that represents a position twomovements in Y away from where we want to start the movement.Consequently we load WindowStartAdr and WindowStartType from another setof variables: TopStartAdr and TopStartAdr, representing the first entryin the current line of 1280. The two carry out flags from the Kerneladdress generator are used to lookup Table 35 to determine the offset toadd to TopStartAdr and whether or not to invert TopStartType. As before,the addition is modulo 78 (the size of the green RAM). The results arecopied to WindowStartAdr and WindowStartType for use in generating thenext 3 sets of 16 samples.

TABLE 35 Updating TopStartAdr and TopStartType KernelX KernelY CarryOutCarryOut Offset¹ Type 0 0 0 No change 0 1 12 Invert 1 0 14 Invert 1 1 13No change

After processing the 1280 sets of 3 sets of 16 samples, the next line of1280 begins. However the address of the first sample for position 0within the-next line must be determined. Since the samples are alwaysloaded into the correct places in Buffer 1, we can always start fromexactly the same position in Buffers1 (i.e. TopStartAdr can be loadedfrom a constant Position0Adr). However, we must worry about which typewe are dealing with, since the type depends on how much we advanced.Consequently we have an initial Position0Type which must be updateddepending on the carry out flags from the kernel address generator.Since we are moving in unrotated Y input space, the logic used is thesame as for updating WindowStartType, except that it is performed onPosition0Type instead. The new value for Position0Type is copied intoTopStartType, and WindowStartAdr to begin sampling of the first positionof the new line.

The sampling process for a given 1280 position line cannot begin untilthere are enough entries in Buffer 1, placed there by theRotate/WhiteBalance/RangeExpansion Unit. This will occur 128 cyclesafter the start of each new line (see Section 10.2.11).

10.2.10.7 Red and Blue Buffers

Buffer 1's red sub-buffer 145 and blue sub-buffer 147 are simply 2 RAMsaccessed as cyclical buffers. Each buffer is 30 bytes, but has a logicalarrangement of 6 rows, each containing 6 entries. The relationshipbetween RAM address and logical position is shown in FIG. 63.

For red and blue, the first 16 samples to be read are always the top 4×4entries. The remaining two columns of samples are not accessed by thereading algorithm at this stage.

The address generation for these first 16 samples is simply a startingposition (in this case 0) followed by 16 steps of addition modulo 36, asshown in the following pseudocode:

ADR = StartADR Do 4 times Do 4 times ADR = ADR + 6 MOD 36 End Do ADR =ADR + 13 MOD 36 End Do

However, this address generation mechanism is different from the greenchannel. Rather than design two addressing mechanisms, it is possible toapply the green addressing scheme to the red and blue channels, andsimply use different values in the tables. This reduces designcomplexity. The only difference then, becomes the addition modulo 36,instead of addition modulo 78. This can be catered for by a simplemultiplexor.

Looking at the various address generation tables for green, andconsidering them as applied to red and blue, it is apparent that thereis no requirement for a Type, since both the red and the blue channelsdo not need to be rotated 45 degrees. So that we can safely ignore theType value, the red/blue equivalent of Table 33, shown in Table 36, hastwo sets of identical 4 entries.

TABLE 36 Offset Values for 16-Sample Address Generation (Red/Blue)TypeAB N Offset 0 0 6 0 1 6 0 2 6 0 3 13 1 0 6 1 1 6 1 2 6 1 3 13

As with green address generation, we move twice in Y before advancing tothe next entry of 1280. For red and blue there is no scaling betweenmovement in kernel space and movement in the input space. There is alsono rotation. As we move in Y, the ΔY of 0 is added to KernelX (seekernel address generation in Section 10.2.10.4 on page 69). As a result,the carry out from KernelX will never be set. Looking at Table 34, theonly possible occurrences are KernelX/KernelY values of 00 or 01. In thecase of 00, the green solution is no change to either WindowStartAdr orWindowStartType, so this is correct for red and blue also. In the caseof 01, we want to add 1 to WindowStartAdr, and don't care aboutWindowStartType. The green values can therefore be safely used for redand blue. The worst case is advancement by 1 in address both times,resulting in an overlapping worst case as shown in FIG. 65.

At the end of the third set of 16 samples, TopStartAdr and TopStartTypemust be updated. Since we are moving in X (and adding ΔY=0 to KernelY),the carry out from KernelY will always be 0. The red/blue equivalent ofTable 35 is shown here in Table 37. Note that there is no Type column,since Type is not important for Red or Blue.

TABLE 37 Updating TopStartAdr and TopStartType (Red/Blue) KernelXKernelY CarryOut CarryOut Offset¹ 0 0 0 0 1 — 1 0 6 1 1 —

The process of advancing from one line of 1280 sets of 3 pixels to thenext is the same as for green. The Position0Adr will be the same for thefirst set of 16 samples for a given line (Position0Adr=0 for red andblue), and Type is irrelevant. Generation of the next line cannot beginuntil there are enough samples in Buffer1. Red and blue generation muststart at the same time as green generation, so cannot begin until 128cycles after the start of a new line (see Section 10.2.11).

10.2.11 Rotate, White Balance and Range Expansion 111

The actual task of loading Buffer1 114 from the Image RAM 11involves thesteps of rotation, white balance, and range expansion 111, as describedby Section 3.2.3 and Section 3.2.4. The pixels must be produced forBuffer1 fast enough for their use by the Resampling process 112. Thismeans that during a single group of 75 cycles, this unit must be able toread, process, and store 6 red pixels, 6 blue pixels, and 13 greenpixels.

The optional rotation step is undertaken by reading pixels in theappropriate order. Once a given pixel has been read from the appropriateplane in the image store, it must be white balanced and its valueadjusted according to the range expansion calculation defined in Section3.2.4. The process simply involves a single subtraction (floor 0), and amultiply (255 ceiling), both against color specific constants. Thestructure of this unit is shown in FIG. 66.

The red, green and blue low thresholds 72, together with the red, green,and blue scale factors 173 are determined by the CPU 10 after generatingthe histograms for each color plane via the Image Histogram unit 8 (seeSection 9).

Depending on whether the current pixel being processed in the pipelineis red, green, or blue, the appropriate low threshold and scale factoris multiplexed into the subtract unit and multiply unit, with the outputwritten to the appropriate color plane in Buffer 1.

The Subtract unit 172 subtracts the 8-bit low Threshold value from the8-bit Image RAM pixel value, and has a floor of 0. The 8-bit result ispassed on to the specialized 8×8 multiply unit, which multiplies the8-bit value by the 8-bit scale factor (8 bits of fraction, integer=1).Only the top 10 bits of the result are kept, and represent 8 bits ofinteger and 2 bits of fraction. The multiplier 174 has a result ceilingof 255, so if any bit higher than bit 7 would have been set as a resultof the multiply, the entire 8-bit integer result is set to 1 s, and thefractional part set to 0.

Apart from the subtraction unit 172 and multiply unit 174, the majorityof work in this unit is performed by the Address Generator 175, which iseffectively the state machine for the unit. The address generation isgoverned by two factors: on a given cycle, only one access can be madeto the Image RAM 11, and on a given cycle, only one access can be madeto Buffer 1 114. Of the 75 available cycles, 3 sets of 16 cycles areused for reading Buffer 1. The actual usage is 3 sets of cycles, with 16reads followed by 9 wait cycles. That gives a total of 27 availablecycles for writes (6 red, 6 blue, 6 green). This means the twoconstraints are satisfied if the timing of the writes to Buffer1coincide with the wait cycles of the Resampler 112.

10.2.11.1 Address Generation for Buffer1

Once the resampling process is running, we are only concerned withwriting to Buffer1 during the period when the Resampler 112 is notreading from it. Since the Resampler has 3 sets of 16 reads each 75cycle period, there are 27 cycles available for writing. When theresampler is not running, we want to load up. Buffer1 as fast aspossible, which means a write to Buffer1 114 each cycle. AddressGeneration for Buffer1 consequently runs off a state machine that takesthese two cases into account. Whenever a value is loaded from ImageRAM11, the adjusted value is written to the appropriate color in Buffer1one cycle later.

Address Generation for Buffer1 therefore involves a single addresscounter for each of the red, blue and green sub-buffers. The initialaddress for RedAdr, BlueAdr and GreenAdr is 0 at the start of each linein each case, and after each write to Buffer1, the address increments by1, with wrapping at 36 or 78, depending on whether the buffer beingwritten to is red, green or blue. Not all colors are written each75-cycle period. A column of green will typically require replenishingat twice the rate of red or blue, for example.

The logic is shown in the following pseudocode:

If the color to write is Red Write to Red Buffer1 at RedAdr RedAdr =RedAdr + 1 mod 36 Else If the color to write is Blue Write to BlueBuffer1 at BlueAdr BlueAdr = BlueAdr + 1 mod 36 Else If the color towrite is Green Write to Green Buffer1 at GreenAdr GreenAdr = GreenAdr +1 mod 78 EndIf

10.2.11.2 Address Generation for Image RAM

Each plane can be read in one of two orientations—rotated by 0 or 90degrees (anti-clockwise). This translates effectively as row-wise orcolumn-wise read access to the planar image. In addition, we allow edgepixel replication or constant color for reads outside image bounds, aswell as image wrapping for such print formats as Passport 31.

At the start of each print line we must read the ImageRAM 11 to load upBuffer1 114 as fast as possible. This equates to a single access to asample each cycle. Resampling can only occur once 5 columns have beenloaded, which means 5 columns of 6, 6, and 13 samples, for a total of125 cycles. Plus an extra cycle for the final value to be written out toBuffer1 114 after being loaded from ImageRAM 11. To make the countingeasier, we round up to 128 cycles.

After the first 128 cycles, the checking for the requirement to load thenext column of samples for each of the 3 colors occurs each 75 cycles,with the appropriate samples loaded during the subsequent 75 cycles.However, the initial setting of whether to load during the first set of75 cycles is always 1 for each color. This enables the final 6th columnof each color within Buffer 1 to be filled.

At the end of each 75 cycle period, the KernelXCarryOut flag from eachcolor plane of the Kernel Address Generator in the Resampler 112 ischecked to determine if the next column of samples should be read.Similarly, an AdvanceLine pulse restarts the process on the followingline if the KernelYCarryOut flag is set.

Since each ‘read’ effectively becomes 6 or 13 reads to fill a column inBuffer1, we keep a starting position in order to advance to the next‘read’. We also keep a coordinate value to allow the generation ofout-of-bounds coordinates to enable edge pixel replication, constantcolor, and image wrap.

We consider the active image 180 as being within a particular bounds,with certain actions to be taken when coordinates are outside the activearea. The coordinates can either be before the image, inside the image,or after the image, both in terms of lines and pixels. This is shown inFIG. 67, although the space outside the active area has been exaggeratedfor clarity:

Note that since we use (0, 0) as the start of coordinate generation,MaxPixel and MaxLine are also pixel and line counts. However, sinceaddress generation is run from kernel carry outs and AdvanceLine pulsesfrom the MJI 15, these outer bounds are not required. Address generationfor a line simply continues until the AdvanceLine pulse is received, andmay involve edge replication, constant colors for out of bounds, orimage pixel wrapping.

If we have an address, Adr, of the current sample, and want to move tothe next sample, either on the next line or on the same line, thesample's coordinate will change as expected, but the way in which theaddress changes depends on whether we are wrapping around the activeimage, and must produce edge pixel replication when needed.

When there is no wrapping of the image (i.e. all print formats exceptPassport 31), we perform the actions in Table 38 as we advance in lineor pixel. To rotate an image by 90 degrees, the CPU 10 simply swaps theΔLine and ΔPixel values.

Looking at Table 38, the only time that ADR changes is by ΔPixel whenPixelSense is 0, and by ΔLine when LineSense is 0. By following thesesimple rules Adr will be valid for edge pixel replication. Of course, ifa constant color is desired for out of bounds coordinates, that valuecan be selected in instead of the value stored at the appropriateaddress.

To allow wrapping, we simply compare the previous sense (−,0,+) for Lineand Pixel with the

TABLE 38 Actions to Perform when Advancing in Pixel or Line Line^(a)Pixel^(b) Pixel Change Line Change − − − 0 Adr = Adr + ΔPixel − + 0 −Adr = Adr + ΔLine 0 0 Adr = Adr + ΔPixel Adr = Adr + ΔLine 0 + Adr =Adr + ΔLine + − + 0 Adr = Adr + ΔPixel + + ^(a)We compare the currentLine ordinate with ActiveStartLine and ActiveEndLine. If Line <ActiveStartLine, we call the value “−”. If ActiveStartLine ≦ Line <ActiveEndLine, we call the value “0”. If ActiveEndLine ≦ Line, we callthe value “+”. ^(b)We compare the current Pixel ordinate withActiveStartPixel and ActiveEndPixel. If Pixel < ActiveStartPixel, wecall the value “−”. If ActiveStartPixel ≦ Line < ActiveEndPixel, we callthe value “0”. If ActiveEndPixel ≦ Pixel, we call the value “+”.

new sense. When the sense is “−” we use the advancement as described inTable 38, but when the ordinate becomes out of bounds (i.e. moving from0 to +), we update the Adr with a new value not based on a delta.Assuming we keep the start address for the current line so that we canadvance to the start of the next line once the current line has beengenerated, we can do the following:

If a change is in Pixel, and the pixel sense changes from 0 to +(indicating we have gone past the edge of the image), we replace Adrwith the LineStartAdr and replace Pixel with Active-StartPixel. Lineremains the same.

If a change is in Line, and the line sense changes from 0 to +(indicating we have gone past the edge of the image), we subtractDeltaColumn from Adr and replace Line with ActiveStart-Line. Pixelremains the same. DeltaColumn is the address offset for generating theaddress of (Pixel, ActiveStartLine) from (Pixel, ActiveEndLine−1).

The logic for loading the set number of samples (either 6 or 13,depending on color) is shown in the following pseudocode:

line = FirstSampleLine pixel = FirstSamplePixel adr = FirstSampleAdr DoN times (6 or 13) oldPixelSense = PixelSense(pixel) oldLineSense =LineSense(gLine) inActive = ((oldLineSense == InActive) AND(oldPixelSense == InActive)) If ((NOT inActive) AND UseConstant) Sample= ConstantColor else Sample = Fetch(adr) EndIf line = line + 1 If((LineSense(line) == “+”) AND wrapImage) adr = adr − DeltaColumn line =ActiveStartLine ElseIf ((LineSense(line) == “0”) AND ((oldLineSense ==“0”)) adr = adr + DeltaLine EndIf EndDo

The setting for such variables as FirstsampleLine, FirstSamplePixel, andFirstSampleAdr is in the address generator section that responds tocarry out flags from the Kernel Address Generator, as well asAdvanceLine pulses from the MJI. The logic for this part of the addressgeneration is shown in the following pseudocode:

FirstSamplePixel = 0 FirstSampleLine = 0 FirstSampleAdr =FirstLineSampleAdr = ActiveStartAddress count = 0 Do Forever If((KernelXCarryOut) OR (AdvanceLine AND KernelYCarryOut) OR (count < 5))Do N Samples for this color plane (see pseudocode above) EndIfoldPixelSense = PixelSense(FirstSamplePixel) oldLineSense =LineSense(FirstSampleLine) If (AdvanceLine AND KernelYCarryOut) count =0 FirstSampleLine = FirstSampleLine + 1 FirstSamplePixel = 0 If((LineSense(FirstSampleLine) == “+”) AND wrapImage) FirstLineSampleAdr =StartAddress FirstSampleLine = ActiveStartLine ElseIf((LineSense(FirstSampleLine) == “0”) AND (oldLineSense == “0”))FirstLineSampleAdr = FirstLineSampleAdr + DeltaLine EndIf FirstSampleAdr= FirstLineSampleAdr ElseIf (KernelXCarryOut OR (count < 5))FirstSamplePixel = FirstSamplePixel + 1 count = count + 1 If((PixelSense(FirstSamplePixel) == “+”) AND wrapImage) FirstSampleAdr =FirstLineSampleAdr FirstSamplePixel = ActiveStartPixel ElseIf((PixelSense(FirstSamplePixel) == “0”) AND (oldPixelSense == “0”))FirstSampleAdr = FirstSampleAdr + DeltaPixel EndIf EndIf EndDo

10.2.11.3 Register Summary

There are a number of registers that must be set before printing animage. They are summarized here in Table 39. To rotate an image by 90degrees, simply exchange the DeltaLine and DeltaPixel values, andprovide a new DeltaColumn value.

TABLE 39 Registers Required to be set by Caller before Printing RegisterName Description Image Access Parameters WrapImage Tile image reads toreplicate image when out of image bounds UseConstant If 0, image edgereplication or wrapping occurs on reads out of image bounds. If 1, aconstant color is returned. Red ActiveStartAddressR The address of redsample (ActiveStartPixel, ActiveStartLine) in ImageRAM ActiveStartLineRThe first valid line for the image in red space (in relation to line 0)ActiveEndLineR The first line out of bounds for the image in red spaceActiveStartPixelR The first valid pixel for the image in red space (inrelation to pixel 0) ActiveEndPixelR The first pixel out of bounds forthe image in red space DeltaLineR The amount to add to the currentaddress to move from one line to the next in red space DeltaPixelR Theamount to add to the current address to move from one pixel to the nexton the same line in red space DeltaColumnR The amount to add to thecurrent address to move from a pixel in the last line of the Activeimage area to the same pixel on the first line of the Active image areain red space. ConstantColorR Red color value to use if address out ofbounds and UseConstant = 1 Green ActiveStartAddressG The address ofgreen sample (ActiveStartPixel, ActiveStartLine) in ImageRAMActiveStartLineG The first valid line for the image in green space (inrelation to line 0) ActiveEndLineG The first line out of bounds for theimage in green space ActiveStartPixelG The first valid pixel for theimage in green space (in relation to pixel 0) ActiveEndPixelG The firstpixel out of bounds for the image in green space DeltaLineG The amountto add to the current address to move from one line to the next in greenspace DeltaPixelG The amount to add to the current address to move fromone pixel to the next on the same line in green space DeltaColumnG Theamount to add to the current address to move from a pixel in the lastline of the Active image area to the same pixel on the first line of theActive image area in green space. ConstantColorG Green color value touse if address out of bounds and UseConstant = 1 BlueActiveStartAddressB The address of blue sample (ActiveStartPixel,ActiveStartLine) in ImageRAM ActiveStartLineB The first valid line forthe image in blue space (in relation to line 0) ActiveEndLineB The firstline out of bounds for the image in blue space ActiveStartPixelB Thefirst valid pixel for the image in blue space (in relation to pixel 0)ActiveEndPixelB The first pixel out of bounds for the image in bluespace DeltaLineB The amount to add to the current address to move fromone line to the next in blue space DeltaPixelB The amount to add to thecurrent address to move from one pixel to the next on the same line inblue space DeltaColumnB The amount to add to the current address to movefrom a pixel in the last line of the Active image area to the same pixelon the first line of the Active image area in blue space. ConstantColorBBlue color value to use if address out of bounds and UseConstant = 1White Balance and Range Expansion Parameters RedLowThreshold 8-bit valuesubtracted from red input values GreenLowThreshold 8-bit valuesubtracted from green input values BlueLowThreshold 8-bit valuesubtracted from blue input values RedScaleFactor 8-bit scale factor usedfor range expansion of red pixels GreenScaleFactor 8-bit scale factorused for range expansion of green pixels BlueScaleFactor 8-bit scalefactor used for range expansion of blue pixels

11 REFERENCES

[1] Silverbrook Research, 1998, Authentication of Consumables.

[2] Silverbrook Research, 1998, Authentication Chip.

Although the invention has been described with reference to specificexamples, it will be appreciated, by those skilled in the art, that itmay be embodied in many other forms. The following numbered paragraphsprovide the addressee with a further indication of the scope of theinvention, although other novel and inventive features and combinationof features will also be clear from the disclosure therein.

We claim:
 1. A method of providing an image for printing at apredetermined bi-level dot resolution which corresponds to apredetermined continuous tone resolution, the method including the stepsof: receiving a first data set indicative of the image, the data setbeing in a Bayer format of a first resolution; converting the first dataset into a second data set of the predetermined continuous toneresolution; converting the second data set into a third data set of thepredetermined bi-level dot resolution; and making the third data setavailable to a printer at the predetermined bi-level dot resolution. 2.A method according to claim 1 wherein the first resolution matches thepredetermined bi-level dot resolution.
 3. A method according to claim 1wherein the first resolution is greater than the predetermined bi-leveldot resolution.
 4. A method according to claim 1 wherein the firstresolution is less than the predetermined bi-level dot resolution.
 5. Amethod according to claim 1 wherein the first data set is in a red,green and blue (RGB) format and the printer is responsive to a cyan,magenta and yellow (CMY) format, and the method includes the additionalstep of converting the third data set from an RGB format to a CMYformat.
 6. A method according to claim 1 including the step ofsharpening the second data set.
 7. A method according to claim 1including the step of sharpening the first data set.
 8. A methodaccording to claim 1 wherein the first data set is obtained from asensor device and the method includes the step of compensating the firstdata set for non-linearities in the sensor device.
 9. A method accordingto claim 8 wherein the step of compensating includes converting thefirst data set from a plurality of x bit samples to a plurality of y bitsamples, where x>y.
 10. A method according to claim 8 where x=10 andy=8.
 11. A method according to claim 1 including the step of planarisingthe first data set into a red plane, a green plane and a blue plane. 12.A method according to claim 1 including the further steps of:determining for the first data set the m % of darkest pixels and the n %of the lightest pixels; adjusting the first data set to equate the m %of darkest pixels; and adjusting the first data set to equate the n % oflightest pixels.
 13. A method according to claim 1 including theadditional step of adjusting the first data set to provide apredetermined white balance.
 14. A method according to claim 1 includingthe additional step of adjusting the first data set to provide apredetermined range expansion.
 15. A method according to claim 13 orclaim 14 wherein the color resolution of the first data set is increasedwhile maintaining the same spatial resolution.
 16. A method according toclaim 1 wherein the first data set is selectively adjusted for providingthe image in a predetermined rotational orientation.
 17. An apparatusfor providing an image for printing at a predetermined bi-level dotresolution which corresponds to a predetermined continuous toneresolution, the apparatus including: input means for receiving a firstdata set indicative of the image, the data set being in a Bayer formatof a first resolution; sampling means for converting the first data setinto a second data set of the predetermined continuous tone resolution;processing means for converting the second data set into a third dataset of the predetermined bi-level dot resolution; and making the thirddata set available to a printer for printing at the predeterminedbi-level dot resolution.
 18. An apparatus according to claim 17 whereinthe first resolution matches the predetermined bi-level dot resolution.19. An apparatus according to claim 17 wherein the first resolution isgreater than the predetermined bi-level dot resolution.
 20. An apparatusaccording to claim 17 wherein the first resolution is less than thepredetermined bi-level dot resolution.
 21. An apparatus according toclaim 17 wherein the first data set is in a red, green and blue (RGB)format and the printer is responsive to a cyan, magenta and yellow (CMY)format, the processing means converting the third data set from an RGBformat to a CMY format.
 22. An apparatus according to claim 17 includingthe step of sharpening the second data set.
 23. An apparatus accordingto claim 17 including the step of sharpening the first data set.
 24. Anapparatus according to claim 17 wherein the first data set is obtainedfrom a sensor device and the input means compensates the first data setfor non-linearities in the sensor device.
 25. An apparatus according toclaim 24 wherein the compensation for non-linearities includesconverting the first data set from a plurality of x bit samples to aplurality of y bit samples, where x>y.
 26. An apparatus according toclaim 25 where x=10 and y=8.
 27. An apparatus according to claim 17wherein the input means planarises the first data set into a red plane,a green plane and a blue plane.
 28. An apparatus according to claim 17wherein the input means: determines for the first data set the m % ofdarkest pixels and the n % of lightest pixels; adjusts the first dataset to equate the m % of darkest pixels; and adjusts the first data setto equate the n % of lightest pixels.
 29. An apparatus according toclaim 17 wherein the input means adjusts the first data set to provide apredetermined white balance.
 30. An apparatus according to claim 17wherein the input means adjusts the first data set to provide apredetermined range expansion.
 31. An apparatus according to claim 29 orclaim 30 wherein the input means increases the color resolution of thefirst data set while maintaining the same spatial resolution.
 32. Anapparatus according to claim 17 wherein the input means selectivelyadjusts the first data set for providing the image in a predeterminedrotational orientation.
 33. A camera including: a CCD array forproviding a Bayer image; a printer for selectively providing a printedimage; and an apparatus according to claim 17 for receiving the Bayerimage and providing the printer with the third data set such that theprinted image is produced.